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Dt« MgwidMi Angaben sind don vom Anmelder eingereichten Unterlagen entnomman 

Prufungsantrag gem. S 44 PatG ist gestellt 

<g) Assoziativspeicher mit e»ner Maskenfunktion zur Verwendung in einem Netzwerkrouter 
(S) Oio vorlicget mIo I rf*f wfcirwi betrifft eincn Assoziattvspci 
chcr mil outer E r/eui*u«u|sfurktion fur kurzeste Maske. 
dor. wenn orn odf»t nwrwofr Spoicherdaten mit einzelnen 
Suchctaton cb«?Mwn»iimrwi, o no logische Multiplikation 
fur «tll« MrfWJt »# if «m«mi mjsfuiirt, die den uberein- 
stimmondor Sp*»»crw«<i*tor mil oinem gultigen Maskery 
/ustand als ****** wHM^^e". Das Ergebnis dor logt- 
schon Mjltiplik*TK>n wird a<* Information fur kiir/este 
Maske vcr^mntet B«r» mw n pnmaren Suchbetrieb wird 
dec A&&o/i<ttiv*;i»H.hef m»? I r/eugungsfunktion fur kur/e- 
_ -StixMasik« crit5w»c*>d».in^ v«»'%org*. um die Jnfor-mationen 
fiir kur/oste M*»j*k« IntuFHion fur kurzeste Maske be- 
reit/ustolen D*"t\ m ««r«*Mi swot ten Suchbetrieb werden 
die Information fur ki f/cstr Maske, die so gewonnen 
wurdcn, als Si* **«iui«?f » vctwondol und dcm Assoziativ 
• speicher nut Er/inunmusfunktion fur kurzeste Maske zu- 
gefuhrt. Aus do ? » uiHxinnMinHnendcn Speicherdaten vyird 
C nur eine Maskonul*?»mnst mmungsleitung ausgewahlt, 
die mil eiimm tM?;»:iMMi»tt?«« Wuil verbunden ist, das Mas- 
keninformaioiwn h«l. «W ntt den Informationen fiir kur- 
zeste Maskcnir»forni*»tK»ium uboreinstimmen, und zwar 
als zweites Sue he'c|«?bms. Dor erfmdungsgema&e Asso- 
ziativspeichcr wird in o nom erfindungsgemaBen Netz- 
werkrouter verwondet. i.m cm opti males Speicheradres- 
signal (303) durch KrwIiemiMj dor ausgewahlten Masken- 
ubertragungsleitung /u ho'ocnnen. In Antwort auf das 
Speicheradressign**! (303) wird ein Speicherdatensignal 
(305) als Ubertragungsnot/werkadresse (313) erzeugt, 
das ... 
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Bcschrcibung 



Die vorliegendc Erfindung bclriffL ein Nelzwerksystem 
mit einem Router, der einen Assoziativspeicher verwendet, 
und insbcsondcrc cincn Assoziativspeicher mit Masken- 5 
funktion. 

GcmaB dcr Fig. 1 wird cin herkommliches Computer- 
ncty.werk bcschricbcn. Ein Benutzcr odcr Kunde bzw. Teil- 
nchnicr des Nctzwcrks hat cine Vcrbindungsvorrichtung, 
z. B. cin Compuicrtcrminal, zur Vcrbindung mil dem Nctz- 10 
wcrk. Dcr VcrbindungsvorrichLung (nachfolgcnd aJs Bcnut- 
zcranschluB odcr -terminal bczcichnel) ist cine spcziellc 
Nctzwcrkadrcssc in Ubercinstimmung mil cincr vorgegebe- 
ncn Rcgcl zugewiesen, wenn sic mil dem Neizwerk verbun- 
den isi. Dabei isi die Nclzwcrkadresse durch cine Nummcr 15 
mil cincr Viclzahl von Stcllcn, /.. B. mil cincr crsien bis vicr- 
ten Stcllc (a, b, c, d) wiedcrgegeben. Die vorgegebene Rcgcl 
dchniert cine hicrarchische Struklur dcr Nclzwcrkadresse. 

B. gibi die crstc SlcIIc der Nununcr cine '/one, z. B. 
Asien, Amcrika odcr Europa. an. Die zweite Stcllc dcr 20 
Nummcr gibi cincn Nation in der Zone an, z. B. China und 
Japan, wenn die /x>nc Asien isi. Die drille Slcllc dcr Num- 
mer gibi die S tacit in der Nation an, z. II. Beijing odcr 
Shanghai. In dcr nachfolgcndcn Bcschrcibung wcrden dicsc 
hierarehischen Objcktc als Gebiclc (areas) bczcichnel. 25 

GcmaB dcr Fig. 1 isi jedes Gcbiel durch einen rcchtwink- 
ligcn Block dargestellt. Gcnaucr cnlhall das Nctzwerk cin 
crstcs Gcbiel (AREA 1). ein zweiics Gcbict (AREA 2) und 
ein drittes Gcbiel (AREA 3) auf cinem hochstcn hicrarehi- 
schen Niveau. Das crstc Gcbict (AREA 1) und das zweite JO 
Gcbiel (AREA 2) cmhalten ein vicrlcs Gcbict (AREA 4) 
bzw. cin lunlles Gcbict (AREA 5). Das vicrtc Gcbict 
(AREA 4) uiul das funftc Gcbict (AREA 5) cmhalten cin 
scchstes Gcbiel (AREA 6) bzw. cin siebcnies Gcbiel (AREA 
7). Min Bcnulzencnninal (IX. 1 ) 301-1 existicn in dem funllen « 
Gcbiel. Das crstc Gcbict hat cine Nclzwcrkadresse (1, *. *. 
*). in dcr allcinc cine crstc Slcllc als " I " spczihziert isi. Das 
vierte Gcbiel. das dem crstcn Gcbict untergcordnct ist, hal 
cine Nclzwcrkadresse (1.2.*, *). in dcr die ersic Slcllc und 
die zweite Slcllc mit * 1 " bzw. M 2" spezilizicri sind. Das scch- 40 
sic Gcbict, das dem vicrtcn Gcbiel unicrgcordnet ist, hat 
cine Nclzwcrkadresse (1. 2, 2, *), in dcr die crstc Slcllc bis 
drille Slcllc mil "l\ "2" bzw. ,, 2" spczihziert sind. Das Bc- 
nulzencnninal 301-1 in dem sechslcn Gcbiel hal somil cine 
srxvihsche odcr cinzigartige Nclzwcrkadresse (1, 2. 2, 3). 45 
Es win! darauf hingewicsen, daB dasoben Mchendc Symbol 
"*\ das in dicscn Adrcsscn cnthallcn ist. "Spicll kcine 
Rollc" (don't caret wiedergibi. 

Uih cine Kommunikation bzw. einen Dialog zwischen ci- 
ncr Vicl/.ahl von Bcnulzertcnninals in dem Neizwerk einzu- .*) 
richlcn ixlcr /u verbinden. ist jedes Gcbiel mil cinem Nelz- 
wcrkroutcr ( nachlol gend e i n I ach aJs Router hczc ichneu vcr- - 
schen. Wie in dcr Fig. 1 gc/cigl ist. sind die crstcn his sicb- 

ten Gebicle mil crsien bis siebicn Rouicrn 300-1. 300-2 

bzw. 300-7 vcrschen. Jedcr Kouter wird von jedem lienui- 55 
zcranschluB ixlcr jedem Router, dcr mil dem Router verbun- 
den ist, mil Ohcrtragungsdalcn und cincr daran angchanglcn 
Obcnragungsadressc unterstutzt bzw. versorgi odcr belie- 
Terr. Mil Bczirg uul die Ubcrfragungsadressc und die Bezie- 
hung dcr Vcrbindung dcr Neizwerk vorrichiungen bercchnei 60 
bzw. ermine It der Router cine opt i male Ubcrtragungs route 
bzw. cincn optimalcn Ubcriragungswcg und ubenragl bzw. 
iransferrierl die Uhcnragungsdatcn ubcrdic oplimalc Ubcr- 
tragungsroute, die so bercchnei wurdc. 

Die Bcnuizcncrminals sind nichl dirckt durch die Vcr- 65 
wendung dcr Kommunikationskanalc verbunden, sondcrn 
fuhrcn cine Kommunikalion durch Stcucrung dcr Nctzwcrk- 
vcrbindung unlcr Vcrwcndung der Kommunikations-Slcucr- 



funktionen der Router durch. Somil werden Komniunikau- 
onskanale als begrenztc Resourcen eingespan. 

Nachfolgend wird unler Bczugnahme auf die Fig. 2 dcr 
drille Router 300-3 bei spiel haft beschriehen. Andere Router 
haben cine ahnlichc Struklur bzw. Aufbau. 

Dcr drittc Router 300-3 spcichert als Adressinformatio- 
ncn odcr -dalcn die Nctzwerkadressen fur die Gebiete mit 
dcr Ausnahmc des dritten Gcbiets ab, zu dem dcr drittc Rou- 
ter 300-3 gehon. Jedc Slcllc jeder Netzwerkadresse wird 
durch einc binarc Zahl aus zwei Bit wiedcrgegeben. Jedc 
Nclzwcrkadresse ist somil durch eine Bitfolge aus acht Bits 
insgesamt wiedcrgegeben. Z.B. ist eine Nclzwcrkadresse (1, 
*, *, *) durch cine Bitfolge (01, 00. 00, 00) wiedcrgegeben. 
Da das Symbol "Spicll kcine Rolle" fur jedc der zwciten 
bis vicrlcn Stcllcn wiedcrgibt, ist es notwendig, anzugeben, 
daB das crstc und das zweite Bit (01) in dcr Bitfolge (01, 00, 
00, 00) allcinc guliig sind und daB die ubrigen Bils (00, 00, 
(X)) ungultig sind. Fur dicscn Zwcck wcrden Maskc nin for- 
mal ionen (odcr Maskcndalcn) bzw. Maskierinfonnalioncn 
mit den Adrcssinforrnalioncn odcr -dalcn kombinicrt. m 
dem dargcstclltcn Beispicl sind die Maskcninfonnalioncn 
(odcr Maskcndatcn) durch einc Bitfolge (00, 1 1, 1 1. 1 1) gc- 
geben. Dabei geben "0" und "1" cincn unguliigen Maskcn- 
zusiand bzw. cincn gultigcn Maskcnzustand wiedcr. In dem 
Roulcr 300-3 wcrden die Adressin font! alionen odcr -dalcn 
und die Maskcninfonnalioncn odcr -dalcn in cinem Asso- 
ziativspeicher 100 mit cincr Maskenfunklion gespcichen, 
wic in der Fig. 2 gezcigl ist. 

Nachfolgcnd wird cin typischcr Assoziativspeicher mit 
Maskenfunklion (nachfolgcnd cinfach Maskcn- Assoziativ- 
speicher bczcichncf) bcschricbcn. Dcr Maskcn- Assoziativ- 
speicher kann Maskcninfonnalioncn odcr -dalcn fur jedes 
ein/chtc Wort odcr fur jeweils viclzahligc Worie der Spci- 
chcrdatcn (namlich dcr Adrcssdatcn) speichem. Wie in der 
japanischen. ungcpriiflen Patent verotTcnllichung (JP-A) Nr. 
1-220293 (220293/1989) olfenbart ist. hal der Assoziativ- 
speicher einc Such- (odcr Auffind)-I ; unktion odcr cine Mas- 
kcn-Suchlunkiion zusiilzlich zu Schreib/l.ese-Eunkiioncn 
zunt Schrcibcn und Lescn von Spcichcrdalcn bci eincr be- 
stimmten Spcichcradressc nach An cincr gewohn lichen 
S|Tcichcrsehaliung. Die Such funktion isi zum Suchcn der 
gleichen Spcichcrdalcn, die exakt mil eingegebenen Such- 
daicn o<ier Aullinddatcn ubcrein slim men bzw. koinzident 
sind, urn eine Spcichcradressc dcr gleichen Spcichcrdaten 
als ein Suchcrgcbnis bcrcit/Aistcllen. Die Maskcn-Suchfunk- 
tion isi zum Suchcn ahnlichcr Spcichcrdalcn vorgeschen, 
die tcilwcisc mit den eingegebenen Suchdatcn uhcreinstim- 
mcn (= koinzident si ml), urn einc Spcichcrailrcssc der ahn li- 
chen Spcichcrdaten als Suchcrgcbnis bcrcitzusiellcn. Dabei 
winl ein Teil ilcr Spcichcrdalcn <iurch die Vcrwendung <ler 
Maskcninfonnalioncn von tlem Vergleich ansgeschlovscn. 
-GciuiiU dcr FJu. 3 huL dcr xx-Bil/in-Woa-AsMvaalU spci- 
chcr 100 crstc bis m-ic Dalcn won Icilungcn 102-1 bis 102-m 
und crsic bis m-tc Maskcn won Icilungcn 103-1 bis 103-m, 
wobci bcidc I iingangssignal Icilungcn sind. crsic bis m-lc 
Won-Ubcrcinstimmungslciiungcn 104-1 bis 104-m als Aus- 
gangs-Signal Icilungcn und crsic bis n-tc Billcilungen 101-1 
bis 101-n als lungangs/Ausgangs-Signal leitungen. Dcr As- 
sozialivspcichcr 100 mnlaBl Crstc bis fil-lc Assoziativspci- 
chcr-Worle bzw. Assoziativspcichcr-Wortcinhcilcn 106-1 
bis 106-m. Jedes dcr crstcn bis m-tcn Assozialivspeichcr- 
Wone 106-1 bis 106-m isi mil den crsien bis n-lcn Billcilun- 
gen 101-1 bis 101-n verbunden. Jedes dcr Assoziativspci- 
chcr-Wortc 106 (Suffixc wcggclasscn) isi mit cincr entspre- 
chenden bzw. zugcordncicn odcr zugchorigen dcr Dalcn- 
wortlcitungcn 102 (Suffixe wcggclasscn) und cincr cnlspre- 
chenden dcr Maskcn wort Icilungcn 103 (Suffixc wcggclas- 
scn) verbunden, wobci bcidc als Eingangsleitungcn diencn, 
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und mil cincr entsprcehenden der Wonu herein stimmungs- 
lcitungcn 104 (Suffixe weggclassen) als cine Ausgangslei- 
tung vcrbundcn. Z. B. isL das ersLe Asso/ialivspcichcr-Wort 
106-1 mil dcr erstcn Dalenwortleilung 102-1 und die erste 
Maskenwortlcitung 103-1 als den Eingangsleitungen und 
mil dcr crslcn Wortubcreinstimmungslciiung 104-1 als Aus- 
gangslciium* vcrbundcn. 

Bcim Ausfiihrcn cincs Schrcibbclricbs wcrdcn die ersten 
bis n-ie Biliciiungcn 101-1 bis 101-n von cincr exicrnen 
Quelle aus mil Schreibdaicn versorgl, die in DatenzeUcn 
oder Maskenzcllcn in ein gcwiinschles dcr Asso/.iativspci- 
chcrwonc 106 cin/.uschrcibcn sind. Bcim Ausfuhren dcrLe- 
scopcration wcrdcn Ixscdatcn von Dalcn/ellcn den crslcn 
bis n-tcn Biliciiungcn 101-1 bis 101-n /.ugeluhrt. Urn Datcn 
in die Daien/ellen cin/.uschrcibcn b/.w. ausden Dalcn/ellcn 
aus/.ulesen. wird cine ausgcwahltc dcr crslcn bis n-tcn Da- 
icnworileitungen akiiviert (aktiver oder guliiger Zusland). 
Dann wird cin cnisprcchendcs der Asso/.ilaiivspcicherworte 
106 mil den Schreibdaicn auf den crslcn bis n-len Lcitungcn 
101-1 bis 101-n versorgl. In Alternative wcrdcn die Txscda- 
ien von (km entsprcchcndcn Asso/.iaiivspcieherwort 106 y.u 
den crslcn bis n-len Biliciiungcn 101-1 bis 101-n ausgege- 
ben. Be/iiglich tier Maskon/ellen wird ein ahnlichcr Bclricb 
ausgcfiihrl. mil tier Ausnahme. datt die Maskenwortlcilun- 
gen 103 ansielle der Datcn wort leilungen 102 gesleuerl wcr- 
dcn. In dcr nuehfolgenden Bcschreibung wcrdcn die Dalcn, 
die in den Daien/ellen abgespeiehert sind oder abzuspci- 
chem sind. als Speiehcrdaien be/eichnei. wahrend die Da- 
icn die in den Maskcn/elten abgespeiehert sind oder ab zu- 
speichern sind, als Maskenspeicherdaicn be/cichnel wcr- 

<I Cn - O . 

Bcim Austuhrcn eines Suelibeiricbs wcrdcn Suchdatcn 
105 von cincr cxtenicn Quelle aus den Biliciiungcn 101 /.u- 
gcluhrl. Wahrend des Suchbelriebs sind alio Datenworilci- 
lungcn 102 und die Maskenwortleitungen 103 inakiiv (un- 
giiliiger Zusland). Jede der Wortubcreinsiimmungsicitungen 
104 ist akiiviert (guliiger Zusland), wenn alle Bits der Such- 
datcn 105, die den Biliciiungcn 101-1 bis 101-n hcuu Such- 
betrieb /ugeluhrt wcrdcn. mil alien Bits dcr Speiehcrdaien 
ubcreinstimmcn. die in einem entsprcehenden der Asso/.iu- 
livspciehcrworte 106 gespciehert sind. Iml alUles Maskcn- 
suehbeiriebs wird die Wortubcreinstimmungsteitung 104 
aktiviert tgiihiger Zuslandl, wenn die Suehdaien 105 aul 
den Biliciiungcn 101 leilweise mil den Speiehcrdaien uber- 
einsiinimen b/.w. koinzideni sind. wobei ein lei! der Spei- 
ehcrdaien von clem Vergteieh dureh die Verwendung der 
Maskeninformaiioncn oder Maskendaien ausgesehlossen 
isi. Ansonsicn ist die Wortubercinsiimmungsicitung 104 in- 
aktivien Umeultigcr Zusland). Oabei wird ein guliiger Zu- 
siand und Jin unguliigcr '/usland tier Wort u here insimi- 
mungslcimng MM durch - 1 " b/w. "0 r wicdcrgcgchcn. 

Jedcsdcr crslcn bis n-len Asso/iahvs|x:iwhcrw'orte 106-1 
his 106-ni unilaBl cine Viclzahl von n Asso/.iativspcieher- 
zelten 107. /.B. weist das crsle Assi vial ivspeieher wort 106- 
1 crsle bis n-ie Assoziaiivspeichcr/ellen 107-1-1 bis 107-1- 
n. Alle der crslcn bis n-icn Asso/iaiivspeicher/ellen 107 je- 
des Asso/jaiivspciehcrworts 106 sind mil cincr cnisprechen- 
den der Daienwortteiiungen 102 und cincr entsprcehenden 
der Maskenwortleitungen 103 vcrbundcn. die beidc Daten- 
eingangslciiun*en sind. Z. B. sind die erstcn bis n-len Asso- 
/.iaiivspeicher/cllcn 107-1-1 bis 1 07-1 -n des crslcn Assozia- 
livspeiehcrwortcs 106-1 mil der erstcn Dalenwortleilung 
102-1 und dcr Maskcn wort lei lung 103-1 vcrbundcn. 

Die erstcn bis n-len Assoziaiivspciehcr/.ellen 107 jedes 
dcr Assoziaiivspcichcrworic 106 sind in cincr Hins-zu-Hins- 
linLsprcchung mil den erstcn bis n-len Biliciiungcn 101 als 
Daicn-liingangs/Ausgangs-T.eilungen vcrbundcn. Z. B. ist. 
die crstc Asso/.ialivspcichcr/elle 107-1-1 des erstcn Asso- 



ziativspcicherwortcs 106-1 mil der crslcn Billeitung 101-1 
vcrbundcn. 

Alle der erslen bis n-len Assoziativspeichcrzellcn 107 je- 
des der Assozialivspeicherworte 106 sind mil einer entspre- 
chenden der Worlubereinstirrunungsleilungcn 1.04 durch 
cine vcrdrahlcle Logikvcrbindung in dem Bcispiel vcrbun- 
dcn, das in dcr Fig. 3 gezcigl isl. Z.B. sind die crslcn bis n- 
Icn Assoziativspeichcrzellcn 107-1-1 bis 107-1-n des ersten 
Assozialivspcicherwortcs 106-1 milder erstcn Wortubercin- 
stimmungsleitungen 104-1 durch die verdrahtete Logikvcr- 
bindung vcrbundcn. 

Jcdc dcr Assoziaiivspeichcr/ellen 107 umfaBteine Dalen- 
zcllc 108, eincn Vcrglcicher 109 und cine Maskenzclle 110. 
Die Daten/.cllc 108 spcichcrt als Speichcrdatcn die Schreib- 
daicn auf cincr cnisprechcndcn der Biliciiungcn 101 oder 
fuhrt die Speiehcrdaien, die in ihr gespciehert sind, der cni- 
sprechcndcn Billeitung 101 zu, wenn cine enisprcchcndc der 
Dalcnwortlcilungcn 102 in cincm gulligen Zusland ist. 
Wenn die enisprcchcndc Dalenwortleilung 102 in cineni 
nichl gultigcn Zusland isU wird kein Bctrieb fur die enisprc- 
chcndc Billeitung 101 durchgeluhrt. Unabhangig vom Zu- 
sland der entsprcehenden Dalenwortleilung 102 wcrdcn die 
Speiehcrdaien, die in ihr gespciehert sind. dem Vcrglcicher 
109 zugefuhrt. 

23 Wenn cine enLspreehende der Maskcn wonlcitungen 103 
in cincm gulligen Zusland ist, spcichcrt die Maskenzclle 110 
als Maskeninfonnaiioncn die Schreibdaicn auf dcr cnispre- 
chcndcn Billeitung 101 cxicr fuhrt die Maskcnin formal io- 
nen, die in ihr gespciehert sind, der cnisprechcndcn Billei- 
M) tung 101 zu. Wenn die entsprechende Maskenwortlcitung 
103 in cincm ungultigcn Zusland ist, wird kein Bctrieb fur 
die enisprcchcndc Billeilung 101 durchgeluhrt. Unabhangig 
vom Zusland dcr enlspreelieuden Maskcn wurtleitung 103 
wcrdcn die Maskeninfonnationen, die darin gespciehert 
IS sind, an den Vcrglcicher 109 gcliclctl. 

Dem Vcrglcicher 109 wcrdcn der Wert (die Suehdaien?! 
auf der cnisprechcndcn Bitlcilung 101, die Speiehcrdaien in 
der Daten/elle 108 und die Maskeninfonnationen in dcr 
Masken/elle 110 /.ugefuhn. Wenn die Maskeninfonnatio- 
nen b/.w. die Maskeninformation in einem gulligen Zusland 
sind b/.w. ist oder wenn der Wert dcr cnisprechcndcn Bilici- 
iungcn 101 und die Speiehcrdaien in der Dalcn/clle 108 iinl- 
cinandcr ubcreinsiinuucn. wird die Wortiibercinsliiiiniungs- 
lciiung 104 in eincn otVenen Zusland gcsel/.t. Ansonsicn 
scl/J dcr Vcrglcicher 109 die Woriubereinstimmungsleitung 
104 in eincn unguliigcn Zusland "0". 

Vor dem Slart des Suchbelriebs wird die Wortuberein- 
siimmungstciiung 104 auf ein hohes Niveau vorgeladcn 
^Kler von einem Widersland (nieht ge/eigt) naeh oben gczo- 
gen. urn in eincn gulligen Zusland T versei/J /u wcrdcn. 
Naehdem der Suehhel rich gcsiariei wunle, fiihren the Wort- 
ubc-rcinsiiniiuungslcitung 104 und_ ilie_ Asso/.iajivspeieher- 
/ellc 107 die verdrahlctc I.ogik derarl durch, dali die Wort- 
ubereinsiimmungslciiung 104 in den gulligen Zusland T 
gesel/.t wird, wenn alle tier Asso/.iativspeicher/.etlen 107 des 
gleichen Asso/.iaiivspeieherwortcs 106 eincn ubereinsiim- 
menden Zusland cr/.cugen, und derart durch. datf die Wori- 
ubercinsiininiungsleiiung 104 in eincn ungultigcn Zusland 
"() M verset/.t wird. wetrri irgendeine dcr Asso/.iaiivspeicher- 
/ellcn 107 cinen nieht ubercinslimmendcn Zusland er/cugt. 
In Alternative kann cin gcwohnliches b/.w. ubliches U)gtk- 
gatier verwendct wcrdcn. soweit der gleiche Bctrieb durch- 
geluhrt wird. 

Naehfolgcnd wird dcr Bctrieb beschricben. Wenn der 
Schrcibbctrieb oder der T^scbeiricb durchgeluhrt wcrdcn, 
ist der Bclricb /.icmlich gleich zu dem dcr gcwohnliehcn 
Spcichcrschallung. Bcim LcscbcLrieb wcrdcn die Schreibda- 
icn nieht den Biliciiungcn 101-1 bis 101-n /ugefuhn, son- 
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dcm cin guilder Zusland wird cincr gcwUnschtcn odcr spc- 
zifizicrtcn Dalcnwortleiiung 102-1 bis 1 02- m oder einer ge- 
wiinschicn tier Maskenworileilungcn 103-1 bis 103-m zugc- 
fuhrt, wiihrend cin ungiihigcr /.us I and den iibrigen T.ciiun- 
gen '/ugcluhn win!. Zu dieser /oil bzw. Zeitpunkt werden, 5 
wenn cine dcr Daicnworileiiungen 102 in den gultigcn Zu- 
stand verse i /i wird. die Spcichcrdatcn, die in cincm cntspre- 
chenden dcr As.so/iaiiv>|vicherwortc 106 gespeichen; sind, 
den Bitleiiungen IOI-I his lOl-n /.ugefiihrt. Wenn cine dcr 
Maskcnwonlciiungcn 103 in den giiliigcn Zusland vcrscizt 10 
wird. werden die Muskcninlonnalioncn, die in cincr cnt- 
sprechenden dcr Asso/iaiivspcichcrworte 106 gespeichen 
isl. den Bitleiiungen 101-1 bis 10 1-n /.ugefiihrt. 

Beim Schreibbci neb werden die Schrcibdatcn den Biilei- 
lungen 101 -I bis 10 I n /ugcliihri. Mine gewunschte dcr Da- 15 
lenwonlciiungen 1U2-I bix 1 02- m txlcr cine gewunschte dcr 
Maskcnwonlciiungcn 103-1 bis 103-rn wird in den giiliigcn 
Zusland versci/i. wuhrend die ubrigen in den ungiilligcn Zu- 
sland versci/i uenk-n Zu dicsetii Zcilpunkl werden die 
Werie aul ilen liitlciiunecn 101-1 bis 101-n ais Speichcrda- 20 
len in ilen Daten/elkrn I IK *k:s einen dcr Assoziaiivspci- 
eherworie 106 en:v|>o.vbct»J 4ler oben erwahnien eincn dcr 
Dulcnwortleiiungcn 102-1 bis 102- in ahgespcichert, die in 
den gulngen ZuMurvl versei/i im. In Allernaiive werden die 
Werie aul den liiilciiun-cii IOI-I bis 101-n als Maskenin- 2S 
lormulioncn in *lcn M-isser/cllen 110 cincs dcr Asso/.iaiiv- 
srvichcrwtuic eniv.-vc^fierul der oben crwahntcn aus 
den Ma>kcn\**»nieiUinevn 103-I bis I03-ni gespeichen. die 
in eincn giiliigcn /iiMond reset /I uurdc. 

Vor tie m Sun *W*\ S.Khrxincbs wird die Worlubercin- JO 
siiiiimunesUiiune KM .ml »u% t*»hc Niveau vorgc laden odcr 
durch eincn \Vulcr%i.*ftd » until /c/cigi ) hoehgezogen. utu sic 
in eincn guliigvn /usiuiid "I" /u \crsct/en. wic zuvor bc- 
schrieben uur«lc 

licini SuehbLtr:cb *cr.W*n die Suchdalen 105 den Billci- 15 
tungen 101-i bi% lO|-n /ugcluhn. wahrend alio dcr Daicn- 
worileiiungen I02-1 "•ix 102 n und al I e dcr Maskcnwonlci- 
iungcn 103-1 bis lO.Viu urn cincm ungiilligcn Zusland ver- 
sorgi wcTttcn In K*»k.-r »Wr \swialivs|XMchcr/cllcn 107 ver- 
glcichi dcr \ erg leu tier |IW k k:n Wert dcr en! spree hem len ■*» 
Billcilungcn lO| nm ikn >|vk lierdalen. die in dcr Daicn- 
/elle KMC ccn| vuinrr vrvl lici I bcrcinsiitumung winl die 
W*>riiirKTi-insHiiifinjnevk*iii ne 104 in dem gleichen Asstv 
zialivsfx-ichcrw**: 10* in .len %«Mcncn Zusland gesel/i. Ilei 
NiehluberetnsiKittiuirii: wird dc W»niuhcrcinsiimmung?dci- 45 
lung I IM in den ollervn Ai viand geMTl/.l, wenn die M als ken - 
inlon»alh*i. die in »ler M.isken/cllc 110 dcr gleichen Asso- 
/ijli\srvtcncr/clk- l«7 gc*rvk.hen isl. in eineni giiliigcn 
Zusland i\i Anvmskn er/cuct iier Vergleiehcr HW einen 
ungultigcn Aim m+ I "n" s.*«ci die Maskenin torn uiiiortcn in so 
tier Mavken/i* le I III if rir**tu pildgcn Zusland gcli:tltcn 
sind. k«HiiK*n datier dK- Sj tmrrdaien. die in dcr Daien/ellc 
10K gcsncicheri vi>l. .Hi Vergtcich beim Suchbciricb 
ausgesehK»sscn ^er»ten 1 >». U, «r ubercinsliininungslcilung 
104 in teitein Ass»*/i^u\ ^vwtK-nA«*n 106 wird in einen gul- 55 
ligen Zusiarul \crsct/i. *enn a lie iter ersicn bis n-len Ver- 
gleiehcr !09dunndu W. <niiK.rvi:isiiiiituungslcilung IM in 
ileni geol'lneien b/\* ..lU fK-ri /usiaiul hallcn. Die Wonuber- 
cinsiinniiiingsleiiun^ uir.l in eiiicn ungiilligcn Zusland 
"0" vcrsel/i, uenn /umin»tesi cincr iter Vergleiehcr 109 ci- ft) 
ncn ungiilligcn Zusund er/euci. Wenn die Spcichcnlalcn, 
die in eineni dcr Aw/».iuvx|vichcrworle 106 gespeichen 
sind, mil den liiliciiiineer. 101 ubercinsliiiuucn, mil dcr 
Ausnahme derjenigen l>iis. die % lurch die Maskenini'onnu- 
lioncn ausgcsehl»»sscn Herdeiu cr/cugi deshalb die Won- 65 
ubcrcinslinmiungslciiune 104 einen giiliigcn Zusland " 1 
Wenn /.umindesl cin liii nichl u here ins limmt, cr/cugi die 
Wortubcreinslinimungsleiiung 104 eincn ungiilligcn Zu- 



sland "0". Es wird deshalb darauf hingewiesen, daB nach 
Vervollstandigung des Suchbetriebs die gleichen oder ahnli- 
chen Speicherdaien, die vollstandig oder teilweise mit den 
Speicherdaten 105 iibereinstimmen, in einem der Assozia- 
livspeicherworle 106-1 bis 106-m gespeichert sind, das ei- 
ner Wortubereinslirnmungslcilung rnit giiltigem Zustand der 
Wortubcrcinstimmungsleitungen 104-1 bis 104-m enL- 
sprichL. 

Die Ausgangssignale der Wortubereinsdmmungsleitun- 
gen 104-1 bis 104-m konnen direkt verwendet werden oder 
konncn durch eincn Kodierer kodicrt werden, um AdreBsi- 
gnaJc fur Schrcib- und Lesebetriebe in einer unterschiedli- 
chen SpcichcrvorrichLung zu erzeugen. Wenn ein giiltiger 
Zusland von cincr Vielzahl aus den Wortubercinslimmungs- 
Icitungcn 104-1 bis 104-m, die in der Nummer bzw. Anzahl 
groBcr als die zu crzcugcndcn AdrcBsignalc sind, crzeugt 
wird, isi cs noiwcndig, einigc aus den WoriUbcreinstini- 
inungslciLungcn 104-1 bis 104-m fur die Vcrwcndung bci 
dcr lirzeugung dcr AdrcBsignalc mittcls eincs Priorilatsko- 
dicrcrs auszuwahlcn. Um die Prioritat fcslzuslclicn bzw. zu 
besummen, wird typischcrwcisc von einer anstcigenden 
oder abfalicndcn Reihenfolgc bzw. Ordnung der Adresscn 
Cjcbrauch gcmachl. 

Als nachsics wird unter Bczugnahmc auf die Fig. 4 die 
Assozialivspcichcrzellc 107 besehricben. Zwci BiUcitungen 
101a und 101b cntsprcchcn jeder Billcitung 101, die in der 
Kig. 3 gezcigl isl. In der Fig. 3 sind dicse BiUcitungen 101a 
und 101b zusammcn durch jede einzclnc Billeiiung 101-i 
wicdergegeben. Durch die bciden Billeitungcn 101a und 
101b wird ein Schrcibcn und Lescn dcr Datcn in die Spci- 
ehcrzclle bzw. aus dcr SpcichcrzcUc und die liingabc dcr 
Suchdaien 105 ausgefiihri. Beim Schrcibcn dcr Datcn odcr 
dcr liingabc der Suchdalen 105 wird der Billeiiung 101b ein 
invcriicncr Wen eines Wcrtcs auf dcr Billeiiung 101a zugc- 
tuhn. Die Dalcnzcllc 10« isl cin typischcr SRAM (Static 
Ranilom Access Memory = Staiischcr Speichcr mit wahl- 
Ircicm Zugritl"). <ier invenicrte T>ogikgailer (Gl und G2) 201 
und 202. wobci dcr liingangsanschluB und Ausgangsan- 
schluB des eincn (jailers mil dcm AusgangsanschhiB bzw. 
liingangsanschluB des andcrcn Gaiicrs verbunden sind, ei- 
nen MOS (Mclall Oxid Scmieonducior)-Trdnsisior (Tl) 
203, der den AusgangsanschluB des invcrticricn lx>gikgat- 
lers (G2) 202 mil dcr Billeiiung 101a vcrbindei und Icilcnd 
gchalten isl, wenn die Datcn wort lei lung 102 eincn hohen 
Pcgel b/.w. ein hohes Niveau odcr Wen hai, und eincn MOS- 
TransisiorCIX!) 204 aufwcisl, der den AusgangsanschluB des 
invcrticnen Ix>gikgaiters Gl (201) mit der Billeiiung 10lb 
vcrbindei und Icilcnd gehalicn isl, wenn die Dalcnwortlci- 
lung 102 eincn hohen Pcgel hat. 

Die Maskcnzelle 110 isl ebcntalls ein lypisehcr SRAM, 
der invenicrte 1 r»gikgaiicr (G3 und G4i 209 und 210. wobci 
dcr IjingangsansehluB und der AusgangsanschluB ties einen 
Gaticrs mil dcm AusgangsanschluB b/w. dem liingangsan- 
schluB des andcrcn C jailers verbunden si ml, einen MOS- 
Transisior (*17) 211, dcr den AusgangsanschluB des invcr- 
licncn Ixigikgaiicrs (G4) 210 mil der Billeiiung 101 a vcr- 
bindei und Icilcnd gehalicn isl. wenn die Mas ken wort lei lung 
103 einen hohen Pcgel hal, und einen MOS-Transislor ('1*8) 
212 aufwcisl. der mil dem AusgangsanschluB des invcrticr- 
icn Ix>gikgallcrs ((B) 209 mil dcr Billeiiung 101b vcrbindei 
und Icilcnd gehalicn isl, wenn die Maskcnworllciiung 103 
eincn hohen Pcgel hat. 

Dcr Vergleiehcr 109 umfaBl einen MOS-Transistor (T3) 
205, eincn MOS-Transistor (T4) 206, eincn MOS-Transistor 
(T5) 207 und eincn MOS-Transislor (T6) 208. Dcr MOS- 
Transislor (T3) 205 und der MOS-Transistor (T4) 206 sind 
zwischen den BiUcitungen 101a und 101b in Kaskade einge- 
fugL Dcr MOS-Transistor (T3) 205 wird Icilcnd gehalicn, 
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worm das invcrtieric Logikgatter (Gl) 201 in der Datcnzellc 
108 cincn Ausgang rail eincm hohcn Pcgel erzeugt. Dcr 
MOS-Transistor (Y4) 206 wird leitend gchaltcn, wenn das 
invcrtieric Tx^gikgatter ((52) 202 in der Datenzellc 108 cincn 
Ausuang mil cinem hohcn Pegci erzeugt. Dcr MOS-Transi- 
stor <T5) 207 und dcr MOS -Transistor (T6) 208 sind zwi- 
schen cinem nicdrigen Potential und dcr Wortubcreinstim- 
mungslciiung 104 in Kaskadc verbunden. Dcr MOS-Transi- 
sior (T5) 207 wird leitend gchallcn, wenn cin Ubcrgang odcr 
cin Knoicn des MOS -Transistors (T3) 205 und des MOS- 
Trunsistors (T4) 206 cin Potential auf cineni hohcn Pcgcl 
hai. Dcr MOS-Transistor (T6) 208 wird leitend gchaltcn, 
wenn ilus invcrtieric Logikgatter (G3) 209 in der Maskcn- 
zcllc 110 cincn Ausgang mil cinem hohen Pegcl erzeugt. 



Fur dicsen Zweck ist der Router mil einem Prioriatsko- 
dierer 302 versehen, wie in der Fig. 2 erlauterl ist. Wenn 
cine Vielzahl von Wortiibereinstinunungsleitungen 104 in 
eincm giiltigcn Zustand ist, wird eine dieser Wortuberein- 
5 stimmungsleitungen 104 ausgewahlu Dann wird ein Kodier- 
beirieb fur die ausgewahlte der Wortubercinslimmungslei- 
tungen 104 ausgefuhrt, um ein kodicrtes Ergebnis zu crzeu- 
gen, das als eine Speichcradressc 303 zu cinem Speicher 
304 ausgegeben wird. Es wird hicr angenommen, daB unter 
10 den Wortubcreinstimmungsleitungen 104-1 bis 104-5 in ei- 
nem gultigen Zustand cine bestimmtc dieser Lcitungcn, die 
cine groBcrc Adrcsse haU bevorzugl ausgewahlt wird. 
Andercrscils speichcrt dcr Speicher 304 Routeradrcssc n 



der Router 300 enlsprechend den Netzwerkadressen, von 

Wenn\"owohT die BuFciTung 101a als auch das invcrtieric 15 denen jede die Adrcssinlormationcn und die Maskeninfor- 

logikgatter (Gl ) 201 Ausgangc mil cinem hohen Pcgcl cr- malioncn aufweist und von denen jede in jedem Wort des 

/eugen odcr wenn sowoht die Bitlcitung 101b als auch das Assoziativspcichcrs 100 gcspcichcn ist. Im Speicher 304 ist 

invcrtieric Tx^gikgattcr (G2) 202 Ausgangc mil cinem hohcn jede Routeradrcssc in cinem Wort enlsprechend dcmjcnigcn 

1 Vge! er/cugen, hat dcr Ubcrgang des MOS-Transistors (3) des Assoziativspcichcrs 100 abgespcichert, wo cine cnlsprc- 

2(15 uml lies MOS-Transislor (T4) 206 cincn hohen Pcgcl, 20 chendc Nctzwerkadrcssc gcspcichcn isl. Z. B. ist die Nclz- 



MOS- Transistor (T5) 207 leiiend zu halten 
Wenn die Speichcrdaten, die in dcr Datenzellc 108 gc- 
sivtchcrt sind. und die Speichcrdaten 105 auf den Bit lcitun- 
gcn lOla und 10lb untcrschiedlich zucinandcr sind, wird 
ikshalh dcr MOS-Transislor f 1*5) 207 leitend gehallcn. Dcr 
M< IS Transistor (T6) 208 wird in cincn olTcncn bzw. geolT- 
ncien /ustand verse tzl und in cincn leitenden /ustand, wenn 
die Maskeninfonnationcn, die in der Maskenzclle 110 ge- 
s|vichert sind, gleich T bzw. "0" sind. Die Worlubercin- 
M.miuungsleitung 104 wird auf cin hohes Polcntial durch 
»kn Wukrsiand (nichl gczeigl) gczogen oder vorgcladen auf 
C n |*ihcs Potential vor clem Start des Suchbetricbes. Dies 
%iclli ilie vcrdrahtelc UND- Verb indung derail bercil, daB 
cine Vielzahl von Assozialivspcichcr/cllcn 107 mil der 
V^^iiKTeinstimmungsleilung 104 durch die MOS-Transi- 
vi.wcn tTo) 208 verbunden ist, wobci die Wortubercinstim- 
muncNleiuing 104 auf cinem nicdrigen Pcgcl bzw. Niveau 
«%k-i Wert isl, wenn zumindest cine Assoziativspeicherzellc 
107 cincn Ausgang mil nicdrigem Pcgel erzeugt. 

Wenn sowohl der MOS- Transistor lT5i 207 als auch dcr 
M< >S- lianMstor ( TO) 208 leiiend sind, luhrt die Assoziativ- 
s|VK-hcr/tfilc 107 cincn ungulligcn /.ustand "0" der Wort- 
uhin invtiiiinuingsleilung 104 zu. Ansonsien ist die Wort- 
ubcrcinNtiinmungslcitung 104 in cincn olVcnen /u si and ge- 
sct/i CUrnaucr wird, wenn die Maskcnin formal ionen gleich 
vnd. die Worlubcreinslinmiungsleitung 104 in cincn of- 
Icfvr /ustaml gcsct/J. Wenn die Maskcnin formal ionen 
clewh "I" simL wird die Wortubcreinstimmungsleitung 104 
in ik \ otlcncn /ustand gesetzi bzw. es wird ihr ein ungiilti- 
/uMotkI "if /.ugefuhrt, wenn die Suclnlaicn 105 auf den 
li iU tureen 101a und 101b und die Speichcrdalen. die in 
.kf IJuicn/cllc 10K gespeichert sind. miicinander uhcrcin- 
o mi «,-n h/w unterNchiedlieh voneinander si mi. 

V* hi* »l trend kehrt die Beschreibung /.uriick zum Roulcr. 
»kf in \\cr Kig. 2 dargestcHi ist. Wie zuvor beschrieben 
vk.iT^k. hcrucksichiigt bzw. ignoricrt dcr hcrkommliehc 
M.tskciij%MV.ialivspcichcr jene Teile "*", die "Spielt kcine 
k.*llc" uicdcrgcbcn. beim Vergleieh /.wise hen den Suchda- 
ici und den gespcichertcn Datennichl/Deshalb konnen eine 
V el/jhl von Wortubereinslimmungsleilungcn 104 manch- 
tiul in den giiltigcn /ustand geselzl werden. Unter den Um- 
Mjink-n. um das AdrcBsignal fur Schrcib- und Txscbclricb in 
ei icr andcren Speichcrvorrichtung unter Verwendung des 
Suv heriicbnisses des Assoziativspcichcrs zu crzeugen, ist es 
notuendig, bevorzugl cine dcr Wortuhcrcinslimmungslci- 
i in ig en 104 in eincm giiltigcn /ustand auszuwahlcn und cine 
BestHiunungsadrcsse fur cine ausgewahlte der Worlubcrcin- 
sii mnuings leiiungen 104 zu crzeugen. 



werkadrcssc (1, *, *, *) in dem Worl 1 des Assoziativspci- 
chcrs 100 gespeichert, wahrend die Routeradrcssc des Rou- 
ters 300-1 (Fig. 1), die dieser cntsprichl, in dem Wort 1 des 
Speichcrs 304 gespeichert ist. Ahnlich sind die Adresscn des 
Roulers 300-2 und die Adrcsse des Routers 300-6 in dem 
Wort 2 bzw. dem Wort 3 des Speichcrs 304 gespeichert. 
Wenn das SpcichcradrcBsigna! 303 als T^scadrcssc zugc- 
fuhrt wird. erzeugt der Speicher 304 ein Spcichcrdalcnsignal 
305, das Speichcrdaten cnlhalt, die durch das Spcichcrad- 
rcBsignal 303 bcstimml werden. 

Obwohl nicht in dcr Hgur gczeigl, hat jeder Roulcr cine 
CPU zum Sleucrn des oben stehenden Be trie bs des Roulers. 

Mil Bezug auf die Fig. 1 und 2 wird naelifolgetid die Be- 
schreibung bczuglich cines Vcrbindungsbetriebs in deni her- 
kommiichen Netzwerk gcgeben, das durch die Router ge- 
sicuert wird. Its wird hicr davon ausgegangen, daB die Uber- 
iragungsdatcn, die dem Router 300-3 zugcfuhn werden, 
cine Bcstimmungsadresse (2. 2, 1, 1) haben. Als lirgebnis 
der Suche durch den Assozialivspeicher 100 isl alleinc (2, *, 
4n *„ *) in dem Worl 2 ubcreinslimmend bzw. zusamtuenfal- 
lcnd derail, daB die Wortubcreinstimmungsleitung 104-2 al- 
leinc in cincn gultigen Zusland gesetzt wird. Dcr Priorilals- 
kodicrer 302 erzeugt "2" als SpcicheradreBsignal 303. In 
Aniwort auf das SpeicheradreBsignal 303 erzeugt der Spei- 
45 cher 304 als Spcichcrdalcnsignal 305 die Netzwcrkadressc 
des Routers 300-2. I 'olglich ubertragt dcr Router 34)0-3 die 
tfberiragungsdaten. die die Bcstimmungsadresse (2, 2. I, I ) 
haben, zu dem Router 300-2. Der Router 300-2 antwonet 
auf die Uberiragungsdaten uml luhrt den Bet rich ahnlich zu 
dem oben erwahnten Bclricb aus. Die L'bertragungsdaicn 
werden soinil hiniereinanderfolgend von Router zu Roulcr 
uhertragen,-bvs das Bcnutzcrtemiin^l^^^^ 
adrcsse (2. 2, 1, 1 ) crreicht wirti. 

Wenn cine Vielzahl von Speichcrdaten mil cinem cinzi- 
gen Spcichcrdaicnsaiz bci dem Suchbclricb durch den zuvor 
erwahnten Assozialivspeicher ubercinstimnu, werden allc 
Woruibereinstimmungslciiungcn, die dicscn ubereinslim- 
tuenden Speichcrdaten enisprechen, aktiviert. Um eine 
Wortubcreinstimmungslcilungen auszuwahlcn. ist dcr Prio- 
ritatskodicrer 303 crforderlich, wie er zuvor beschrieben 
wurdc. 

Jed<x;h isl es auch dann, wenn cine der Wortubcrcinsiini- 
mungslcitungen durch den Priori talskcxiierer ausgcwiihll 
wurdc, unsicher, ob die Ausgewahlte optimal isl. Bcispicl- 
<i5 haft wird davon ausgegangen, daB die Ubcrtragungsdatcn, 
die dem Router 300-3 zugcfuhrt werden, eine Bestimmung 
bci dem Benutyxrtcrminal (PC) 300-1 haben, d. h. cine Be- 
slimmungsadrcssc (1, 2, 2, 3). Wenn die Suche durch den 
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herkomm lichen Assoziativspeicher 100 ausgeflihrt wird, 
sind (1, *, *, *), (1, 2, 2, *) und (1, 2, *, *) in dem Wort 1, 
deni Wort 3 bzw. dcni Wort 4 in Ubcreinsumrnung, so daB 
die Wortuhcrcinstirnmungsleitungen 104-1,104-3 bzw. 104- 
4 in cinen gultigen Zustand gcsetzt werdcn. Dabei erzcugl 
dcr Prioritalskodicrer 302 "4" als SpeichcradrcBsignal 303, 
da die groBcrc Adresse cine hohcrc Prioritat hat. D. h., daB 
das Wort 4 cine groBcrc Adresse als das Wort 3 hat. Der 
Spcichcr 304 crzcugt deshalb ais das Speichcrdatensignal 
305 die Ncizwcrkadrcssc des Routers 300-4. Im Hrgebnis 
iibcrtragt dcr Router 300-3 die Ubertragungsdaten, die die 
Bestimmungsadrcssc (1, 2, 2 t 3) haben, zu dem Router 300- 
4. 

Wic dcr Fig. 1 Icichl zu entnehntcn ist, slclll jedoch die 
Ubcnragung zu dem Router 300-6. und nicht die zu dcin 
Rouicr 300^4. cine kurzerc Route bzw. einen kurzeren Uber- 
tragungsweg zum Benuizcnerminal (PC) 301-1 bcreit und 
isl deshalb dcr optimale Ubcrtragungswcg. Soinil ist cs opti- 
mal, cinen besiinirntcn Router mil dcr niedrigsten Numrncr 
bzw. Zahl bzw. utit dcr Mindcslzahl von gultigen Bits dcr 
Maskeninfonnationen auszuwiihlcn. Im Fall, wenn dcr hcr- 
komm I ichc Assoziativspeicher 100 bcim Bcrcchncn dcr 
Ubenragungs-Netzwerkadresse von Router zu Router ver- 
wcndci wird, isl die Auswahl cincs der Router 300- 1, 300-4 
urul 300-6 als Ubertragungsweg abhangig von der Prioritat, 
die durch die Speicherfolge bzw. Spcicherordnung in dem 
Asso/.ialivspciehcr 100 in diesciii Beispiel best im ml wird. 
Somit ist cs nicht sichergestcllt. daB der optimale Ubertra- 
gungsweg ausgcwiihlt wird. 

Unier Bcrucksichtigung dieser Talsache wird in die CPU, 
die in item hcrkommlichen Rouicr enlhalten ist, cin Pro- 
gramm zum Berechnen cincr opiimalcn Ubcrtragungs- 
adrcssc ge laden. Unier Sleuerung dieses Prograiiuns wird 
die optimale Adresse per Software bereehnet. lis wird hier 
daruuf hingewiesen, daB der Router, der rnit dem Internei 
verbunden isl. Ncizwcrk-Verbindungsinfonnaiioncn in ci- 
ncr Mcnge von mehreren zehntausenden von Worl en bcar- 
beiten b/.w. verarbeilen muB. Die Berechnung der Ubertra- 
gungsnetzwerk-Adresse durch die Software crfordcrt des- 
halb mchrerc hunderte von Takten (clocks) bzw. '/cilcinhei- 
len. Dies ist ein Ilauptfaktor fur tias Auflreicn cincr groBen 
Ver/.ogerung bei der Date nubcrt rag ung durch das Internet. 

In/wise hen ist die RegiMrierung und die Loschung von 
Benutzern oder Kunden des Nctzwerks sehr haufig. Das Ak- 
tualisicrcn dcr Netzwerkadressen. das der Regislricrung und 
I^oschung der Benutzer nachfolgl, muB deshalb in dem As- 
so/.ialivspeicher des Routers wicdcrgegcbcn werdcn. Fur 
diesen /.week kommunizicren die Router miieinandcr bei 
cine in vorgegebenen Zcitpunkt. um die Adressinfomialio- 
nen tier Bcnut/cr derart aus/.utausehen. daB dcr Assoziativ- 
speicher automat isch mil *len telzten <xler netiesten Netz- 
- werkailressen-aktualisiert ist. -lX-r-socben erwahnte -Aus- 
lausch von Adrcssinloniiaiioncn wird durch Sonieren iler 
Spcicherfolge bzw. tier Spcicherordnung dcr Wortc in dem 
Asso/.ialivspciehcr durchgefuhrt. umdic kurzesten Koninm- 
nikationswege /.wise hen ilen Benutzern zu crh alien. Dieses 
Sonieren benotigl jedixrh cine langc /cil. da die Anzahl dcr 
Benuizer von Jahr /.u Jahr anstcigi. Das Nel/werk wird des- 
halb unvcnneidlich' lur niclirere'zehn Sekundcrr unkommu- • 
nizierbar. 

Des wciteren benotigl dcr Router den Priorilatskodierer, 
dcr bezuglieh seiner GroBe entsprcchend dcr PriorilaLsfunk- 
tion zunimiiit. 

Aufgabe dcr vorlicgcndcn lirhndung ist cs deshalb, cinen 
Assoziativspeicher bcreit zusic Hen, der dazu in dcr Lagc ist. 
schncll Opumaldaten aus cincr Vicizahl von Spcichcrdatcn 
auszuwahlcn. die mil Suehdaten ubcrcinstimmcn, um cinen 
Ausgang zu crzeugen, der fur die Oplimaldaicn rcprasenta- 



tiv ist._. . 

Eine weitcre Aufgabe dcr vorliegenden Eriindung besteht 
darin, cinen Router bereitzustellen, der keinen Prioritatsko- 
dierer nenotigt. 

5 Eine noch weitere Aufgabe der vorliegenden Eriindung 
besteht darin, ein Netzwerksystem bereitzustellen, das Da- 
ten bei einer hohen Gcschwindigkcit iibcrtragen kann. 

Dicsc Aufgabe wird durch den Assoziativspeicher geniaB 
Anspruch 1 , die Assoziativspeicherkombination genial An- 

to spruch 5 oder den Assoziativspeicher gcmaB Anspruch 6 
bzw. durch den Router gemaB Anspruch 15 oder Anspruch 
1 6 gciost. 

GemaB cinem ersten Aspckt der vorliegenden Eriindung 
wird ein Assoziativspeicher bereitgestellt, der eine Einrich- 

15 tung zum Spcichcrn einer Vicizahl von Assoziativspeicher- 
wortcn, von denen jedes cin Paar von Spcicherdaten und 
Maskcndatcn ist, und cine Einrichtung zum Ausfuhrcn, 
wenn zumindest zwei Wortc als ausgcwahltc Wortc bei ci- 
nem primarcn Suchbetricb bezuglieh cxtcrncr Suehdaten 

20 ausgcwahlt werdcn, cines Logikbctriebs jencr Maskendaten, 
die den ausgcwahltcn Wortcn cnisprcchcn. 

Gcnaucr sind die Maskcndatcn durch logischc Wertc von 
"1 " und "0" definicrt. Wenn cine Vicizahl von Ubertragungs- 
leitungen in cinen gultigen Zustand gcsetzt wird, wird cine 

25 logischc Mult iplikal ion Bit tur Bit fur diese Maskcndatcn 
(oder Informationen) ausgefiihrt. die in den Assoziativspci- 
chcrwortcn gespeichert sind. die mil den Ubcrcinstini- 
mungslcitungen mil gultigem Zustand verbunden sind. Im 
Krgcbnis werdcn aus jenen Maskeninfonnationen, die den 

30 ubcrcinstimmcndcn Spcichcrdatcn cnisprcchcn, die kiirze- 
sle Maskeninfonnationen mil cincr niedrigsten Anzahl bzw. 
Mi ndc si anzahl von Bits in cincm giilligen Maskcnzustand 
("l") erhalicn. 

Unlcr diesen Maskcndatcn. die in den Asso/.iativspci- 

"K cherwortcn gespeichert sind, die mil den Ubereinslim- 
mungslcitungen im gultigen Zustand verbunden sind, wird 
cine bcstimmlc. die cine Bitscqucnz hat, die idcnlisch mil 
der der kurzesten Maskeninfonnationen isl, aufgefunden. lis 
ist somit moglich, bestimmtc aus den ausgcwahltcn Spei- 

40 chcrdaien auszuwiihlen. die den bestimmicn Maskcndatcn 
cnisprcchcn. wclche die niedrigstc Bitanzahl in cincm gulti- 
gen Maskcn zustand haben. 

GemaB cinem zwciien Aspckt dcr vorliegenden Eriin- 
dung isl dcr Assoziativspeicher des ersten Aspckt s gekenn- 

45 zeichnct durch einen zwei ten Such bei rich mil Sue hen, und 
/.war unier jenen Maskcndatcn. die den ausgcwahltcn Spci- 
chcrdatcn cntsprechen, von bcslimmtcn bzw. cincs be- 
st immiem Maskcndatums aus den Maskcndatcn. die mil 
dem Hrgebnis dcr logischen Operation als zweitc Suehdaten 

5« ubcrcinsiimmcn. um cin bestimmtes Wort aus den Assozia- 
livspeichcrworten auszuwiihlen. die die speziellen Masken- 

daicn spcichcrn. - . 

GcmaB cincm driuen Aspckt der vorliegenden lirtindung 
ist cin Assoziativspeicher des ersten Aspckls durch cinen 

55 zwciien Such bei rich des Suchens dcr Maskcndatcn gekenn- 
zcichnei, die in den Assoziaiivspcichcrwoncn gespeichen 
sind, und /.war mil dem Krgcbnis der logischen Operation, 
das als /.weite Suehdaten verwcndci wird, um cin bestimm- 
tes Won aus den Assoziaiivspcichcrwoncn auszuwahlcn, 

60 das in dem primarcn Suchbetricb ausgcwiihlt wird und das 
bcstimmlc Daicn aus den Maskcndatcn spcichert, die mil 
dem Hrgebnis dcr logischen Operation bei dem zweiten 
Suchbetricb iibercinstinimcn. 

GcmaB cinem vicnen Aspcki dcr vorliegenden Eriindung 

65 ist cin Assoziativspeicher gcmaB cincm dcr ersten bis drittcn 
Aspckte dadurch gckcnnzeichnct, daB die zuvor erwahnte 
logischc Operation cine logischc Mulliplikation ist. 

GcmaB cinem funflcn Aspckt der vorlicgcndcn Eriindung 
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wird ein Assoziativspeichcr bereitgcstellL der aufwcisl ei- 
ncn crslcn Assoziativspeichcr. der eine Viclzahl von crsten 
Wortcn hat, von dcnen jedes ein Paar von Objektdatcn und 
Maskendalen speichcrl, wobci dcr erste Assoziativspeichcr 
cine Einrichtung zum Ausfiihren, wenn zumindest zwei der 
crsic Wortc als ausgewahltc crslc Woric als Ergcbnis des 
Suchhetriebs fur exicrnc Suchdatcn ausgcwahll werden, ei- 
ncr logischen Operation dicscr Maskendatcn entsprechend 
den ausgc wan lien, crsten Wortcn; und eincn zwei ten Asso- 
ziativspeichcr, dcr cine Viclzahl von zwciicn Wortcn hat, 
von dcnen jedes ein Paar von Objcktdalen und Maskendatcn 
speichcrl. .Tedes dcr zwciicn Woric umfaBt cine Vicl/.ahl von 
Bils mil cincr zwei fac hen Anzahl dcr Bits dcr crsten Wortc 
in deni crslcn Assozialivspeichcr. Jedes dcr zwciten Wortc 
des zwciicn Assoziativspcichcrs hat cine erstc Bitgruppc, 
die die Objcktdalen und die Maskendatcn. die in dem crsten 
Wort des crsten Assoziativspcichcrs bci enisprcchcndcn 
Adressen gespcichen sind. speichcrl, unci cine zwciic Bit- 



GemaB cinern achten Aspekt der vorliegendcn Erfindung 
ist ein Assoziativspeichcr des sechsien Aspekls dadurch gc- 
kennzeichnct, daB die zweite Sucheinrichlung einen her- 
kommlichen Assoziativspeichcr aufwcisl, der in einem ein- 
5 zelnen Wort eine Kombination der Speichcrinforniat.ionen 
und der Maskeninforniationcn als ein Suchobjckt. spcichert. 
Dem herkdmmlichcn Assoziativspeichcr wird cine Kombi- 
nation aus den Suchdatcn, die der erstcn Sucheinrichlung 
zugcfuhrt werden, und des Signals fur kurzeste Maske zuge- 
to fuhrt, das von der erstcn Suchcinrichtung als Suchdatcn ci- 
ncs cinzelnen Wortes crzcugt wird. 

(JcmaB cincm neuntcn Aspekt der vorliegendcn Erfin- 
dung ist ein Assoziativspeichcr mil cincr Erzcugungsfunk- 
tionYur kiirzcslc Maskc des sicbtcn AspckLs gekennzcichnet 
15 dadurch, daB cine Erzcugungsschaltung fiir kurzeste Maske 
vorgeschen isl, die aus cincr erstcn T^ogikschallung zum Er- 
zeugen eincs gultigen Maskenzus lands fur jedes cinzclnc 
Bil dcr Maskeninforniationcn in cincm cinzelnen Wort, 
wenn die Ubcreinstimmungsleitung, die dem cinzelnen 



gruppe, die die Maskendatcn. die in der crsten Bitgruppc des 

gleichen zwciten Wortes gespcichen sind. speichcrl. Beim 2i> Wort cntspricht. in eincm gultigen Zustand isl und das Bit 

Suchbclrieh wird das Ergcbnis der logischen Operation dcr dcr Maskcninformationen in eincn ungiiltigen Zusland ist, 

zwciicn Bitgruppc des zwciten Asso/.ialivspcichcrs zugc- und cincr zwciten Logikschaltung, die von dcr crslcn Logik- 

fuhrt und die Suchdatcn werden dcr crsten Bitgruppc des schaltung mil den Zustiinden dcr Maskcninformationen allcr 

zwciten Asso/ialivspcichers zugcfuhrt. Aus den Objcktda- Wortc bci cincr gleichen Bitposition versorgt wird. zum 

icn in den zwciicn Wortcn des zwciicn Assoziativspcichcrs 25 Ausfiihren cincr logischen Mulliplikalion mil dem guliigen 



wird eine Auswahl eincs bestimmten dcr zwciicn Wortc aus 
geluhrt. das die Objektdatcn und die Maskendalcn speichcrl, 
die in der Bilinfonnaiion mil den Suchdatcn bzw. dem Er- 
gcbnis dcr logischen Operation u herein slim men. 

GemaB eincm sechsien Aspekt dcr vorliegendcn Erlin- 
dung wird ein Assoziativspeichcr bcrcitgestclli, dcr Mas- 
kcninformationen furjedes cinzclnc Won der Spcicherinfor- 
malioiicu speichcrl. urn eincn gultigen Zusland oiler einen 
ungiiltigen Zustand anzugeben. dcr dafur repraseniativ ist, 
ob odcr nichl jedes cinzclnc Bil odcr jewcils mehrzahligc 
litis dcr Spcichcrinfonitaiionen von cincm Suchobjckt aus- 
geschlosscn werden sollen, wobci dcr Assoziativspeichcr 
aufwcisl cine erstc Sucheinrichlung zum Sclcklicrcn unicr 
all jencn Maskeninforniationcn, die cincr odcr mehreren 
Speicheri nfonnalionen entsprcchen, wclchc mil den Such- 
dalcn ubcrcinsiiiiiiiicn, best inu liter Maskcninformationen 
als eine kiirzcslc Maskcninfonnalion, durch die eine Min- 
dcsl anzahl bzw. niedrigslc Anzahl von Bits dcr Speichcrin- 
fonuationcn von dem Suchobjckt ausgeschlosscn werden, 
und zum TJcfcrn dcr kiirzeslen Maskeninforniationcn zu ci- 
ncr Signalleitung liir kiirzcslc Maskc und cine zweite Su- 
cheinrichlung /Aim Erzcugen eincs Idenlilikalionssignais 
zum [ilcniili/icren unierdcn cin oiler mehreren Speicherin- 
fonuuiioncn. die mil den Suchdatcn tibcrcinsiiiiimcn. von 
best i ittmtcn Speicherinloniiaiioncn. ilie den bcsiinimien 
M :iskcnin form: iii* men enisprcchen, wclchc mil tier Signal- 

_lcMung_lur_kurzcsic Maskc Li here inslin i men 

(icmaB eincm sicbicn Aspcki dcr vorliegendcn liriindung 
ist ein Assoziativspeichcr des scclistcn Aspekls dadurch gc- 
kenn/eichnct. dab die crslc Sucheinrichlung umlaBi eincn 
Asso/.iaiivsixricher mil cincr Erzcugungsfunkiion fiir kiirzc- 
slc Maskc, dcr bzw. die fur jedes Worl an Speicheri nfonna- 
lioncn cine t Jbercinsiimmungsleilung hat. die in .den giilti- 
gen Zusland gesctzt wird. wenn die Suchdatcn und die Spei- 
chcrdatcn mil den hin zugefugten Maskcni nfonnalionen 
mileinandcr uhcrcinslimmen bzw. koinzident sind, und cine 
Bcrcchnungsschallung fiir kurzeste Maske zum Berechncn, 
wenn zumindesi cine der Spcichcrinfonnalioncn mil den 
Suchdatcn abcrcinsiimnii, eincs logischen Produkis fiir all 
jene Maskcni nfonnalionen. die mil den Spcichcrdalcn mil 
eincm giiltigen Maskenzustand als wahr ubercinslinimcn, 
urn das logische Produkt dcr Signalleitung fiir kurzeste 
Maskc zuzufuhrcn. 
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Maskenzustand als wahr zusammcngesclzl isl, urn das Er- 
gcbnis der logischen Mulliplikalion zu cincr Signalleitung 
fiir kiirzcslc Maskc bci der enisprcchcndcn Bilposilion zu 
liefcrn. 

GcmiiB cincm zchnten Aspcki dcr vorliegendcn Er fin- 
dung isl cin Assozialivspeichcr des neunlcn Aspekls da- 
durch gekennzcichnet. daB die zweite Eogikschallung eine 
vcrdralilcle I^ogik aufwcisl, in der die Ausgiingc dcr crslcn 
Tx>gikschaltung fiir entsprcchendc Bils der Maskcninfonna- 
*5 lionen allcr Wortc bci dcr gleichen Bilposilion mil der Aus- 
gangslcilung fiir kiirzcslc Maskc bci dcr gleichen Bilposi- 
lion verbunden sind. 

GemaB eincm clficn Aspekt der vorliegendcn liriindung 
ist cin Assoziativspeichcr mil cincr Erzeugungslunklion fur 
kurzcsie Maskc des ncunten Aspekls dadurch gekennzcich- 
net. daB die erstc I>ogikschallung eincn crsten und einen 
zwciten Transisior hat, die in Kaskade zwisc hen der Signal- 
leitung fiir kiirzcslc Maske bci dcr enisprcchcndcn Bilposi- 
lion und cincm Zusiandspoteniial fiir ungullige Maskc fiir 
jedes cinzclnc Bit dcr Maskcni nfonnalionen eincs Wortes 
cingefugt sind. Der erstc MOS- Transisior wird in den leitcn- 
den Zusland bzw. einen olTenen Zusland versetzi. wenn die 
Ubercinsiimmungsleitung, die dem Wort zugcordnct ist, in 
dem gultigen Zustand bzw. cincm ungiiltigen Zusiaml ist. 
Der zweite MOS- Transisior wird in eincn leitcnden Zusland 
K/w. eincn olTenen Zusland gebracht. wenn cin Bit dcr V1:is- 
kcninfonuaiioncn in_eincjn_unguliigcn Zusland_bzw_einem 
giiliigcn Zusland isl. 

Ciemati cincm zwollicn Aspcki der vorliegendcn liriin- 
dung ist cin Assoziativspeichcr des sechsien Aspekls da- 
durch gekennzcichnet. daB die crslc Sucheinrichlung unifaBi 
cine crslc Sncichcreinrichtung zum Spcichcrn dcr Signal- 
Suchdatcn fiir kurzcsie Maske und cine Ubereinslimniungs- 
Detcklionscinrichlung zum Verglcichcn von Speicheri nfor- 
malioncn in der erstcn Spcichereinrichlung mil Maskcnin- 
fonnationcn, die mil Speichcrinformaiioncn kombinicrt 
sind, die mil exiemcn Speichcrinformaiioncn iibereinstim- 
men, urn eine zweite Ubercinslimmungslcitung mil dem Er- 
gcbnis des Vcrgleichs derart zu versorgen, daB die erstc und 
65 die zwciic Sucheinrichlung ihrc Koniponcnicn mileinandcr 
lei Icn. 

(JcmaB cincm dreizchnlcn Aspekt dcr vorliegendcn Erfin- 
dung ist ein Assozialivspeichcr des zwolften Aspckts da- 
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durch gekcnnzcichnct, daB die Ubercinsiimmungs-Dclckti- 
onscinrichtung cine Auswahlcinrichtung zum Selekuercn 
cniwcdcr dcr exlernen Suchinformationcn odcr eincs Aus- 
gangssignals dcr ersten Speichereinrichiung als Eingangs- 
uchdalcn, cine zweite Speichereinrichiung zum worlweiscn 5 
Spcichern des Wcrtcs dcr Ubcrcinstimmungslcitung cni- 
sprcchend des jcweiligcn einzclncn Worlcs und cine Ver- 
gleichseinrichlung zum Versorgcn dcr zweitcn Ubcrcinstim- 
mungslciiung mit eineni gultigcn Zustand aufweist, wenn 
cine Ubcrcinslimmung bzw. Koinzidcnz als Ergcbnis des to 
Vcrgleichs zwischen den Maskcninfonnalioncn und den 
Suchdaicn fur jedes cinzclne Worl dctcklicrl bzw. festge- 
sielli wird und wenn dcr gcspcichcrte Zustand in dcr zweitcn 
Srx-ichereinrichlung in deni Won cin gultigcr Zustand ist. 

GcmaB cineni vierzehnten Aspckl dcr vorliegcndcn Erfin- 15 
dung ist cin Assozialivspcicher des drcizchnicn Aspckls da- 
iturch gekennzcichnct, daB die Vcrgleichscinrichiung auf- 
uciM cine Maskcnvcrglcichscinriehtung, die die zweile 
Ubcrcinstimmungslcitung mil cinem ungiilligen Zustand 
vcr>orgl. wenn cine Nichliibcrcinslimmung als Ergcbnis des 20 
Vcrclcichs zwischen den Maskeninformaiioncn und den 
Suchdaicn fur jedes cinzclne Bit dcr Maskcninfonnationcn 
in einetu einzclncn Worl dcickliert wird, und cine zweite 
N pc it here inrich lung in dem einzclncn Won, die dcr zwcilcn 
UrxrreinMiiniiiungsleiiung eincn ungiilligen Zustand zu- 25 
luhrl. wenn dcr gespcichertc Zusiandcin ungulligcr Zustand 
isi. 

< IcmaB cincrn fiinfzehnten Aspckl dcr vorliegcndcn Hr- 
tindung isi cin Assozialivspeicher des vierzchnien Aspckts 
dai lurch gekcnnzcichnct, daB die Vcrglcichscinrichtung cine :*o 
vcrdrahlele Logik bildci, indeni Ausgiinge dcr Maskcn vcr- 
glcichscinrichtung und dcr zweitcn Speichereinrichiung mil 
tki /Mcitcn Uhcrcinsiimmungslcituiig verbunden siiul. 

GcmaB cinem scchzchnicn Aspckl dcr vorliegcndcn Er- 
Itrv lung wird ein Suchvcifahren zum Suchcn von Spcichcr- ^5 
int»muaiionen hcrcitgesicllt, die bci jedem einzclncn Won 
urn Maskeninformaiioncn kombinicn wcrden, urn durch ei- 
ncn gultigcn Zustand odcr eincn ungiilligen Zustand anzu- 
geben. oh ixtcr nichl cin cinzelnes Bit odcr viclzahlige Bils 
*tcr SfK-ichcrintormaiioncn von einem Suchobjcki ausgc- 4u 
svhKivscn wcrden, wobci das Veriahren die folgcndcn 
Neurit ic aufweist: 

1-r/tMtgon. wenn cin odcr mchrcrc Spcichcrinfonnalioncn 
mil Suchdaicn ubcreinstimmcn, eincs Signals fur kurzcsle 
Maskc. das fiir bestimmtc Maskcninfonnalioncn reprascnla- 45 
n\ isu the aus jenen Maskcninfonnalioncn in Ubercinslim- 
tmint mil iter mindcsiens cinen Spcichcrin formation ausge- 
* *hh wcrden. die mil den Suchdaicn Uhcreinslimmi, und 
iliw rxrvl nut ni cn Spcichcrinfonnalioncn mit cincr Mimlcst- 
ur/jhl h/w. nicdrigslcn Anzahl von Bils enlsprechen. die 
m % »W'in Siichohjckl atisgCNchltYSKcn sind, un<l 
I r/cuecn eincs Idcnrilikationssignals zum IdentUvzicren aus 
»Wr nun* lest ens eincn Spcichcrinfonuaiion, die mil den 
NixULitcn uhcreinslimmi, dcr heslimmlcn Spcichcrinlor- 
iii.it n^K-n. die den heslimmlcn Maskeninlormationen cnl- 55 
v|-rcclicn, wclchc mil dent kiirzcsien Maskensignal ubcrcin- 
m inctcn. 

C k'liiuti cinem sicbzchnlcn Aspckl iter vorliegcndcn lirlin- 
<Umy isi cin Suehvcrfahren des sechzchnicn Aspckls tiulPeh 
•kn Semite des Erzcugens, wenn cin odcr mchrcrc Spcichcr- go 
mltinuaiioncn mil den Suchdaicn ubcrcinsiimmcn, cines Si- 
yruN lur kurzcsle Maskc, das fur cin Ergcbnis dcr logischen 
Mulnplikation fiir alle dcr Maskcninfonnalioncn cnlsprc- 
chctul den ubcrcinsiimmendcn Spcichcrinfonnalioncn mil 
ilc m iiiiltigen Maskcnzustand als wahr cnlspricht. 65 

C icmuB einem achlzchnlen Aspckl der vorliegcndcn Er- 
li ndung wird cin Rouier bcrciigesicllu der eincn Assoziativ- 
srvichcr hal. dcr Spcichcrinformalionen und Maskcninfor- 



maiioaen spcichert, die mit jedem einzelncn Wort der Spei- 
cherinformauonen kombiniert sind, um durch einen gultigcn 
Zustand oder einen ungiilligen Zustand anzugeben, ob oder 
nicht ein cinzelnes Bit. oder viclzahlige RiLs der Speicherin- 
fonnation von einem Suchobjekt auszuschlieBen sind, und 
der Rouung-Informationen spcichert, wobei der Router auf- 
wcisi: 

eine Sucheinrichtung zum Zutuhren, wenn einc oder mch- 
rcre Rouiinginformationen koinzideni mil einer Bestim- 
mungsnctzwerkadresse dcr Eingangsubcriragungsdatcn 
sind, bestimnuer Maskeninformationen zu einer Signallei- 
tung fiir kurzeste Maskc, die aus alien dcr Maskeninforma- 
tionen ausgcwahlt werden, die den Rouiinginformationen 
enlsprechen, wclchc mit der Bestimmungsnetzwerkadressc 
ubereinslimmcn, und die einer bestimmten Routinginfonna- 
uon mil einer nicdrigslcn Anzahl odcr Mindeslanzahl von 
Bits enlsprechen, die aus dem Suchobjekt ausgcschlosscn 
wcrden, 

cine zweile Sucheinrichtung zum Erzcugcn eincs Uberein- 
stimmungssignals, das aus cincr oder mchrcren Roulingin- 
fonnationcn, die mit der Bcstinimungsncly.werkadressc 
ubercinslimmcn, die spczicllen Rouiinginformationen iden- 
lifiziercn, die den spczicllen Maskcninfonnalioncn enlspre- 
chen, wclchc mil dcr Sign allci lung fiir kiirzcslc Maskc uber- 
cinslimmcn, 

cine liinrichlung, die auf das Ubcrcinstimmungssignal zum 
Bcslimmcn einer Ubcrtragungsadrcsse derliingangsubcrtra- 
gungsdatcn anwoncl. und 

cine liinrichlung zum Ubertragcn dcr liingangsubcrira- 
gungsdatcn zu dcr Ubcrtragungsadrcsse. 

GcmaB cinem neunzchnlcn Aspckl dcr vorliegcndcn Tir- 
findung, wird cin Router bcrciigcsiellt. der einc Roulingin- 
furmalionstabellc hal, die cine Viclzaiil von Rouiinginfor- 
mationen und Maskeninformaiioncn spcichert, wclchc mil 
jedem einzclncn Won der Rouiinginformationen kombiniert 
wcrden, um durch eincn gultigcn Zusland odcr eincn ungiil- 
ligen Zusiand anzugeben, ob odcr nicht cin cinzelnes Bil 
odcr viclzahlige Bils von cinem Suchobjcki ausgcschlosscn 
wcrden, wobci der Roulcrdic folgcndcn Schrillc ausfiihrt: 
Hrzcugcn, wenn cine odcr mchrcrc Rouiinginfonuationcn 
mit cincr Bcstimmungsnclzwcrkadrcs.se dcr Hingangsuber- 
iragungsdaien ubcrcinsiimmcn, eincs Signals fur kurzcsle 
Maskc, das fiir bestimmtc Maskcninfonnalioncn rcprascnta- 
uv ist, die aus alien Maskcninfonnalioncn ausgcwahlt wcr- 
den, die der Roulinginfonnaiion enlsprechen, wclchc mil 
dcr Beslinmiungsncizwcrkadrcssc ubcrcinstimmt, und die 
cincr heslimmlcn Roulinginfonnaiion mil cincr nicdrigslcn 
Anzahl von Bils enlsprechen. die aus dem Suchobjcki aus- 
zuschlieBen sind, 

Hrzcugcn eincs Koinzidcnzsignals, das aus cincr Roulingin- 
fonnaiion oder mchrcren Roul ingin lorn latinncn, die mil der 
-Bcslimmungsnclzwcrkaiircssc 4jhcreir*sMnuul bzw. 4ibcrcin- 
stimnicn, die bcslimmic Roulinginfonnaiion idcntilizicrt 
bzw. crkennt, die dcr bcsiimmicn Maskcninfonnation cni- 
sprichl. die mil dem Signal fur kurzcsle Maskc uhcrein- 
slimmi. 

Bcslimmcn cincr Ubcrtragungsadrcsse dcr liingangsubcnra- 
gungsdaten in Aniwon auf das Ubcrcinsiimmungssignal 
und Ubertragcn dcr Mingangsubcririfgungsdaitn zu der • 
Ubcrtragungsadrcsse. 

GcmaB cinem zwanzigsicn Aspckl dcr vorliegcndcn lir- 
findung wird cin Nctzwcrksysicm bcrciigcsiellt, in dem einc 
Daienkonununikation unlcr den Vorrichlungcn, die mil dem 
Ncizwerk verbunden sind, Uber die Rouier des achizchnicn 
odcr des neunzchnlcn Aspckls ausgefuhrt wird. 

Wciler voricilhaflc Wciicrbildungen der vorliegcndcn Hr- 
hndung sind den Unteranspriichen zu entnehmcn. 

Wciterc Vorlcile, vortcilhaftc Wciterbildungcn und An- 
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wendungsmoglichkcitcn der vorliegendcn Erfindung sind 
den nachfolgenden Beschrcibungen von Ausfuhrungsfor- 
men der Erfindung in Vcrbindung mil den beiliegenden 
Zcichnungcn zu enlnchmen. Hs /.eigen: 

Fig. 1 schcmalisch ein typisches Netzwerksystem; 5 
Fig. 2 einen Router, der den herkommlichen Assoziativ- 
spcichcr vcrwendct; 

Fig. 3 ein Blockdiagramm eincs herkommlichen Assozia- 
livspcichers; 

Fig. 4 ein Schaltungsdiagramni einer Assoziativspcicher- 10 
zcllc, die in der Fig. 3 dargcsicllt ist; 

Fig. 5 ein Blockdiagramm eincs Assoziativspeichers ge- 
maB einer crslcn Ausluhrungsform der vorliegendcn Erfin- 
dung; 

Fig. 6 cine Assozialivspcicherzclle die in Fig. 5 dargc- 15 
sielll isl: 

pig 7 eine Ansiehl zum Besehrciben des Bctricbs des As- 
sozialivspcichers der Fig. 5; 

Fig. 8 ein Zeildiagramm zum Besehrciben des Bctricbs 
des Assozialivspcichers der Fig. 5: 20 

Fig. ( J ein Blockdiagramm eincs Assoziativspeichers gc- 
rniiB einer zweiten Ausluhrungslonn der vorliegendcn Er- 
lindung; 

Fig. 10 ein Blockdiagramm eincs Assozialivspcichers mil 
einer Erzcugu rigs funk lion fur kurzeste Maskc, die in Fig. 9 25 
dargcsicllt ist; 

Fig. 11 ein Schaliungsdiagramm einer Assozialivspei- 
cher/elle des Assozialivspcichers mil einer lirzcugungs- 
funklion iur kurzeste Telle, die in Fig. 10 dargcslclll isl; 

Fig. 12 cine Ansicht zum Besehrciben des Bclricbs des :*o 
Assozialivs|XMchcrs. der in Fig. 9 dargcslclll isl; und 

Fig. 13 ein Blockdiagramm eincs Routers, der den Asso- 
ziuiivsfxrichcrs der vorliegendcn Urfuulung verwendct. 

Nachfolgcnd werden mil Bczug aul die /eichnungen 
mehrerc bevor/.ugic Ausluhrungsformen der vorliegendcn « 
Erfindung im Detail besehricben. 

(JcmaB der Mg. 5 umfaGl ein crster Assoziativspcicher 1 
mil einer Er/eugungsfunktion fur kurzeste Maskc (naehfol- 
gend einlach als Assoziativspcicher bezeichncl) gcmaB ei- 
ner erstcn Ausfuhrungsform der vorliegendcn lirlindung ci- 40 
ncn Zwci-Eingang/Ein-Ausgang-n-Bii-Auswahler 17, crslc 
bis m-le n-Bit-Assoziativspcichcrwortc und einen n-Bil- 
Zwisehenspcichcr (latch) 21. Jedes Assoziaiivspeichcrwon 
8-j (wobci jeinc gan/c Variable zwischen 1 und m isl, beide 
einschlieBlich) unilaBl crslc bis n-te Asso/iativspcicherzcl- 45 
len 12-j-l bis l2->n und einen Zwisehenspcichcr 20- j. 

Jcde Asso/ialivspciehcrzelle 12-j-k (wobci k cine wcilcre 
ganze /.ahl zwischen 1 und n ist, heide einschlieBlich) um- 
lattl cine DaicnzeUc 9-j-k, einen Vcrglcicher 11-j-k. cine 
Muskcn/cltc 10-i-k. einen Maskcn vcrglcicher IK-j-k und So 
ein Ingikgalicr LVj-k. Die l>ilcn/clle 9-j-k ist /.um Spci- 
_ chcrn- von -Dalcn" Bit in ton nation bzw. Bit informal ioncn 
bei cinciu entsprechenden Bit von Speicherdalen vorgese- 
hcn. die von einer extcrncn Quelle fiber cine Bitteitungs 6-k 
zugeluhri wcnlen. IXt Vcrglcicher U->k ist /.um Verglci- 55 
chen tier "Datcn"-Biiinrormaiionen. die in der Daienzelle 9- 
j-k gespeichcrt sind, und der \Such"-Bi tin formation 105-k 
bei cinem entsprechenden Bit der Suchdatcn, die von einer 
exlerncn Quelle zugcfuhrr werden. vorgesehen. Die Mas- 
kcnzelle 10-j-k ist zum Spcichern von M Masken"-Bitinfor- «> 
mationcn eincs entsprechenden Bits der Maskcnin format io- 
ncn vorgesehen, die von der cxtcrnen Quelle durch die Bit- 
leiiung 6-k zugcfuhrt werden. Der Maskcnvcrglcicher 18-j- 
k ist zum Verglcichcn der ,, Maskcn M -Bitinformalionen, die 
in der Maskcnzelle 10-j-k gcspeichcrl. sind, und der "kiirze- 65 
stcn Maske'^Bilinfonnalioncn 22-k bei cinem entsprechen- 
den Bit der Informationcn fur kurzeste Maske vorgesehen, 
die von dem n-Bit-Zwischcnspeichcr 21 crzcugt werden. 



Gcrnafl der Fig. 6 ist jedc Assoziauvspeicherzclle 12 
(Suffix weggelasscn) ahnlich zu der herkommlichen Asso- 
ziativspeicherzelle, die in der Fig. 3 dargestellt ist, rnit der 
Ausnahme, daB jede Assoziativspeicher/elle 12 der Fig. 6 
den Maskenvergleicher 18, das Logikgatter 13, eine Mas- 
kenubcreinstinunungslcitung 19 und eine Leitung 4 fur kur- 
zeste Maske enthalt. 

Deshalb wird nachfolgcnd die Beschreibung nur fur jene 
Komponenten gegeben, die gcgenuber der herkommlichen 
Assoziauvspeicherzclle unterschiedlich sind. Zucrsl werden 
das Logikgatter 13 und die Leitung 4 fur kurzeste Maskc be- 
schrieben. Die Leitung 4 fur kurzeste Maske wird durch ei- 
nen Widerstand 16 (Fig. 5) hochgezogen, um in einen gulli- 
gen Zustand "1" vor eincm Suchbetrieb gesetzt zu werden. 
Das Logikgatter 13 umfaBt MOS-Transistoren (T9 und Tl 0) 
213 und 214, die in Kaskadc zwischen der Leitung 4 fur kur- 
zeste Maske und cinem niedrigen Potential geschaltct bzw. 
vcrbunden sind. Der MOS-Transistor (TO) 213 wird in einen 
leitendcn Zustand versctzt odcr in einen olYcncn Zustand, 
wenn eine Uhcrcinstimmungslcitung 7 in eincm guitigen 
Zustand "1" bzw. cinem ungulligen Zustand "(T isl. Der 
MOS-Transistor (T10) 214 wird in einen leitendcn Zustand 
versctzt odcr in einen offenen Zustand, wenn ein invertiencs 
Logikgatter (G3) 209 in der Maskcnzelle einen Ausgang auf 
eincm hohen Niveau bzw. eincm niedrigen Niveau crzcugt, 
d. h., wenn die Maskcninformationcn, die in der Maskcn- 
zelle 10 gespcichcrt sind. in eincm ungulligen Zustand "0" 
bzw. in cinem guitigen Zustand T sind. Das Logikgatter 
13, fuhrl somit einen ungulligen Zustand "0" der Leitung 4 
fur kurzeste Maskc zu, wenn die Ubcreinstimmungslcitung 
7 in cinem guitigen Zustand "1" ist und die Maskcnin ton na- 
lioncn, die in der Maskcnzelle 10 gcspeichcrl sind, in cinem 
ungulligen Zustand "0" sind. Ansonsleu versctzt das Logik- 
gatter 13 die Leitung 4 fur kiirzeste Maskc in einen offenen 
Zustand. 

Als niichslcs schrcilct die Beschreibung zu dem Bclricb 
des Maskcnvcrglcichcrs 18 und der Maskcn ubercinstim- 
mungslcitung 19 fort. Die Maskcnubcreinsliiiimungslciiung 
19 wird auf ein hones Potential durch einen Widerstand 
(nicht gczcigi) gczogen odcr aul ein hohes Potential vorgc- 
ladcn, bevor der Suchbclricb stallfiiidel. 

Der Maskcnvcrglcicher 18 umfaBl MOS-Transistoren 
(Tl 1 , T12 und T\3) 2t5. 216 und 217. Die MOS-Transisto- 
ren (Til und T12) 215 und 216 sind in Kaskadc zwischen 
den Bitlcitungen 6a und 6b vcrbunden. Der MOS -Transistor 
(Til) 215 wird in einen leitendcn Zustand gcbrachl, wenn 
das invenicrte logikgatter (G3) 209 in der Maskcnzelle 10 
einen Ausgang auf cinem hohen Pcgcl bzw. Niveau crzcugt. 
Der MOS-Transislor (T12) 216 wird in den leitendcn Zu- 
stand gcbrachl. wenn ein invertiencs Uigikgaticr iCA) 210 
in der M:»skcn/A?tlc 10 cincn Ansg:ing mil cinem hohen Pc- 
- gel crzcugt . IXT-MOS-TransistoMTl M 217 i*l -zwischen ci- 
nem niedrigen Potential und der Maskcnubcrcinslimmungs- 
Icitung 19 vcrbunden. Der MOS- Transistor (T13) 217 wird 
in einen leitendcn Zustand gcbrachl, wenn ein Ubcrgang 
odcr ein Knotcn des MOS-Trunsisiors (Till 215 und des 
MOS-Transistors (T12) 216 cin Potential auf cinem hohen 
Pcgcl hal. 

Wenn sowohl die Billeilung 6a als adch ttlis inverticne 
I>ogikgatier (G3) 209 Ausgangc auf cinem hohen Pcgcl er- 
zeugen odcr wenn sowohl die Bitleitung 6b als auch das in- 
vcrliertc TA)gikgatter (Cj4) 210 Ausgangc auf cinem hohen 
Pegel crzeugen, hal der Ubcrgang des MOS-Transislors 
(Tl 1) 215 unci des MOS-Transistors (T12) 216 ein Potential 
auf cinem hohen Pcgcl dcrart, daB der MOS-Transistor 
(T13) 217 in den leitendcn Zustand versctzt ist. Ansonstcn 
ist der MOS-Transistor (T13) 217 in einen offenen Zustand 
versctzt. 
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Wenn die Maskeninformationen, die in der MaskenzeLle 
10 gespcichert sind, unterschiedlich gegeniiber den Suchda- 
ten 105 auf den Bideitungen 6a und 6b sind, wird dcrMOS- 
Transistor (T5) 207 deshalb in den leitenden Zustand ge- 
brachu urn einen ungiiltigen Zustand "0" der Maskeniiber- 5 
einslimmungslciiung 19 zuzufuhrcn. Bei Ubcrcinstimmung 
oder Koinzidcnz wird die Maskcnubercinstimmungsleitung 
19 in einen offencn Zustand gcbracht. 

Einc verdrahtctc UND-Vcrbindung wird dcrart erreicht, 
daB, wenn zumindest cine der Assoziativspcicherzcllcn 12, 10 
die durch den MOS-Transislor (T13) 217 mit der Masken- 
ubcrcinstimmungslcilung 19 verbunden ist, einen nicdrigen 
Pcgcl crzcugt, die Maskcnubcrcinstimmungslcilung 19 ei- 
nen nicdrigen Pcgcl hat und ansonsten einc hohen Pcgcl. 
Mit den oben erwahntcn Anordnung ist es moglich. die 15 
Funk! ion der Assoziativsrjcicherzcllcn 12 der Fig. 5 zu rca- 
lisicrcn. 

Bci der Assoydaiivspcichcr/.cllc 12, die in der Fig. 6 dar- 
gcslclll ist, wird davon ausgegangen, daG jedes der inverticr- 
ten Logikgauer 201. 202. 209 und 210 zwei MOS-Transisto- 20 
rcn aufweist. In dicscm Fall kann die Assoziaiivspeichcr- 
zclle 12 durch cinundzwanzig MOS-Transisioren insgesami 
ausgcbildci werden. Z. B. benotigt der erstc 64-Bii-l()24- 
Wort-Asso/jalivspcicher 1 ungctahr 1 .3(X).(XX) MOS-Tran- 
sistoren fur die Assoziativspcicherzcllcn 12. Da anderc Ab- 25 
schnilic mil der Ausnahmc der Assoziativspcicherzcllcn im 
allgcmeincn durch MOS-Transisioren ausgcbildci werden 
konnen. die in der Anzahl nichi groBcr als mchrcre Zehntau- 
sende sind. kann der Assozialivspcichcr 1 durch ungefahr 
1 .300.(XX) MOS-Transisioren ausgcbildci werden. 30 

Andcrcrscils kann die herkomniliche Assozialivspcichcr- 
zcllc der Fig. 3 durch sechzchn MOS- Transisioren insge- 
sami ausgcbildci werden. wenn auf cine ahnliche Art uiul 
Wcisc gcrcehnet wird. Der Assozialivspcichcr 1 der Fig. 5 
kann deshalb (lurch cine SchaltungsgroBc entsprechend un- 35 
gefahr dem 1,3-faehen der Gr<>Be des herkommlichen Asso- 
zialivspcichcrs der Fig. 3 rcalisicn werden, wic durch 21/16 
~ gegeben ist. 

Nachfolgcnd wird gemafi Fig. 5 der Bclricb des crslcn 
Assozialivspcichcrs 1 im gcsanilcn bcschricbcn. GemaB 4i> 
dem Zusiand eines Sicucrsignals 23 wahlt der Zwei-Iiin- 
gangs/Hin-Ausgang-n-Bil-Auswahler 17 als Ausgangsda- 
Icn. die den Bitlcitungcn 6-1 his 6-n zugefuhn werden sol- 
icn. cniweder die Suchdalcn 105-1 bis 105-n odcr die Zwi- 
schcnspcichcr-Ausgangslciiungcn 22-1 bis 22-n aus. Jcdcs 45 
Assoziativspcicherwort 8 crzcugt cin entsprechendes auf der 
Maskcnubcreinslimmungslciiung 19. Z. B. erzcugi das crslc 
Assoziaiivspcichcrwon 8-1 die Maskenubcreinstimmungs- 
leilung 19-1. Allc n Assozialivsrvichcrzcllcn 12 in jedem 
Assoziaiivspciehcrwori 8 si ml mit der cnispreehenden Ix*i- so 
lung der Maskcnuhcrcinstimmungsleiiungen 19 durch cine 
vcrclrahicic-ljogikvcrhindung verbunden, - 

Der n-Bii-Zwischcnsneichcr 21 speichen die Zustiinde 
der I^riiungcn 4-1 bis 4-n fur kurzeste Maskc als gespei- 
cherte Zusiandc. wenn cin Zwischcnspcichcr-Sceuersignal 55 
24 in cincm guhigen Zusiand isi. Der n-Bit-Zwischenspei- 
chcr 21 fiihri die gespei chert cn Zustandc den Zwischenspci- 
chcr-Ausgangslciiungcn 22-1 bis 22-n y.u. 

Die Zwischcnspcichcr 20-1 bis 20-m speichcrrrtlie Zu- 
standc der Ubercinslimmungsleitungen 7-1 bis 7-m in den to 
Assozialivspcichcrwortcn 8-1 bis 8-m als jewcils gespci- 
chcrte Zustandc. wenn Zwischenspcichcr-Slcuersignalc in 
cincm guhigen Zusiand sind. Urn die gcspcichcrien Zu- 
siandc zu crzeugen, isi jeder Zwischcnspcichcr 20 mil der 
Maskcnubcreinslimmungslciiung 19 in cincm cnisprcchcn- 65 
den Assoziaiivspcichcrwon durch die vcrdrahicic Logikvcr- 
bindung verbunden. 

Bci der Vervollstandigung des Suchbclricbs wird nur cine 
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der Maskcnubercinsuirunungsleitungcn 19-1 bis 19-rn in 
den gultigen Zustand verscizt, wahrend die andcren in einen 
ungiilligen Zustand vcrsetzt werden. Die Maskenuberein- 
stimmungsleil.ung 19, die in einen gultigen Zustand versetzt 
wurde, entspricht eineni Speicherdatum der Speicherdaten, 
die mit den Suchdaten 105 ubercinsuminen, die die gcring- 
ste Zahl von Bits haben, wclche von dem Suchobjckt durch 
die Maskeninformationen ausgeschlossen werden. 

In der Ausfuhrungsfonn werden ein gQltiger Zustand 
bzw. ein ungultigcr Zustand durch "1" bzw. "0" fur ailc Mas- 
keninfonnationen, die Lcitungen 4-1 bis 4-8 kiirzestc 
Maske, die Ubcreinstimmungsleitungen 7-1 bis 7-5 und die 
Maskcnubcrcinstimmungslcilungcn 19-1 bis 19-m wicder- 
gegeben. 

Jcdc der Maskenubcrcinstimmungsleitungen 19-1 bis 19- 
m wird durch einen Widersiand, (nicht gezeigt) vor dem 
Stan des Suchbeiriebs nach oben gezogen odcr auf einen ho- 
hen Pcgcl vorgcladcn, urn in einen guhigen Zustand "1" gc- 
bracht zu werden. Die Zwischcnspcichcr 20-1 bis 20-m fun- 
rcn den entsprcchenden Maskcnubereinstimmungslcitungcn 
19-1 bis 19-m "(T bzw. "1" zu, wenn die gcspcichcrien Da- 
ten jewcils einen ungiiltigcn Zustand "0" haben, und vcrsct- 
zen die Maskcnubcreinstimmungslciiungcn 19-1 bis 19-m 
in einen ollcncn Zustand, wenn die gcspcichcrien Datcn ei- 
nen gultigen Zusiand "1 " haben. 

Die Maskcnvcrglcichcr 18-1-1 bis 18-m-n der Assoziativ- 
spcicherzcllcn 12-t-l bis 12-m-n cnisprcchcn jewcils den 
Maskenzcllcn 10-1-1 bis 10-m-n und bringen die Maskcn- 
ubcrcinstimmungslcitungen 19-1 bis 19-m in einen oflencn 
Zustand, wenn die gcspcichcrien Dalcn einen gultigen Zu- 
siand T haben. 

I>ic Maskcnvcrglcichcr 18-1-1 bis 18-m-n in den Asso- 
ziativspcicherzcllcn 12-1-1 bis 12-m-n cuLsprcclien jewcils 
den Maskenzcllcn 10-1-1 bis 10-m-n in den gleichen Asso- 
ziativspcicherzcllcn 12-1-1 bis 12-m-n. den Bitlcitungcn 6-1 
bis6-n und den MaskcnubercinsUmmungsleilungcn 19-1 bis 
19-m. 

Jedcr der Maskcnvcrglcichcr 18 vcrglcichl den Zusiand 
der Maskeninformationen, die in der entsprcchenden Mas- 
kenzcilc 10 gespcichert sind, mit den Informationcn fur kur- 
zcsie Maskc aufder cnispreehenden Billcitung 6. Bci Ubcr- 
cinstimmung bring! der Vergleichcr 18 die enispreehcnde 
Maskcnubcrcinsliitiniungslcilung 19 in einen ollcncn Zu- 
stand. Bci Niehlubereinsiimmung fuhrt der Maskcnvcrglci- 
chcr 18 einen ungiilligen Zusiand "0" der cnispreehenden 
Maskcnubcreinslimmungslciiung 19 zu. Die vcrdrahicic 
UND-T>ogikvcrbindung wird deshalb dcrart crrcichl, dali. 
wenn allc n Assoziativspcicherzcllcn 12 und der Zwischcn- 
spcichcr 20 in dem Asso/.iaiivspcicherwort 8 die Maskcn- 
ubcreinslimmungslciiung 19 in cincm oflencn Zusiand hal- 
tcn, die Maskeniibcrcinsiinimungslcitung 19 auf einen giilti- 
gen Zusiand -P- gcbracht wird und ansonsten in vincn un- 
giilligen Zusiand "0". 

Anders ausgcdruckl, nur wenn die Maskcninfonnationcn. 
die in dem Assoziativspcichcrworl 8 gespcichert sin<t. voll- 
standig mil den Bitlcitungcn 6-t bis 6-n ubcreinstimmcn 
und der Zustand der Ubercinslimmungslcilungcn 7, tier in 
dem Zwischcnspcichcr 20 gespcichert ist. ein giiltiger Zu- 
siand M r ist, wird die Maskcnubcreinslimmungslciiung 19 ^ 
in einen gultigen Zusiand "1" gcbracht wird, und ansonsten 
in cincn ungiiltigcn Zusiand "0 M . Stall dessen kann Ge- 
brauch von cincm gcwohnlichcn Bogi kg alter dcrart gcmachl 
werden, daB der oben slchendc Bcuicb durchgefuhrt wird. 

Als nachsies wird untcr Bczugnahme auf die Fig. 7 der 
Bctricb bcschricbcn, wenn der oben bcschricbcnc crstc As- 
soziativspcicher 1 bcim Bcrcchncn der Ubcrtragungsnctz- 
werkadrcssc in dem Router 300-3 der Fig. 1 verwendet 
wird. 
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Auf ahnliche An und Wcise wirdcin guliigcr Zustand und 
cin ungultigcr Zustand durch "1" bzw. "0" fur allc der Mas- 
kcninformalionen, die T-citungen 4-1 bis 4-8 fur kurzesle 
Maske. die I'JbcrcinsiiimiiungsIeiiungcn 7-1 bis 7-5 und die 
Maskcnubcrcinsiimniungstcitungcn 19-1 bis 19-5 wiedergc- 

geben. . . . 

lis wird hier angenouimen. daB der Assoziativspcichcr 1 
funf Wortc mil jeweils aehi Mil auiweisl. Die Spcichcrdalen 
und die Maskeninlbrmaiion. die in jedem der Assozialiv- 
speieherwone 8-1 bis 8-5 gespeiehcrt sind, sind yicmlich 
iihnlich zu jenen des Assozialivspcichers der Fig. 2. Der As- 
soziativspcichcr 1 speiehert die Vcrbindungsinformalioncn 
mil der Ausnahme der Net/wcrkadrcsse (3, *, *, *) des Kou- 
lers 300-3 der Ki«. I . (ienuuer speiehert das Assozialivspci- 
eherwon 8-1 die binaren Nunmicrn b/.w. Zahlcn der Spci- 
eherdaten (01, (X). (X). (X» und der Maskeninlbnualionen 
((X), IK 11. ID. tmi < 1, * *, *> zu iniplementicren. Ahnlieh 
speiehern die Assozialivspcichcrworlc 8-2, 8-3. 8-4 b/.w. 8- 
5 (2, *, *, *), (1- 2, 2, *). < I. 2. *, *) b/.w. (2, 3, 3, *). 

Naeh folgend wird der Suchbelrieh besehrieben, wobei 
als Suehdaten 105 die Nei/werkadresse ( 1. 2, 2. 3) in vicr- 
slctligcr Numnier des Benin zertcniiinals (PC) 301-1 der 
Fig. \ zugcfuhrt wird. 

Zucrst ant world der Zwei-Uingang/Hin-Ausgang-8-Bil- 
Auswiihler 17 auf das Auswahlsignal 23 und wiililt die 
Suehdaten 105 aus, uni die Suchiialen 105 an die Biileilun- 
gen 6-1 bis 6-8 aus/.ugeben. Die vicrsieWgc deziiuale No- 
tierung (1.2.2. *) b/.w. ( I. 2. *. *U die in den Assozialiv- 
speieherwonen 8-3 b/.w. 8-4 in dem Asstv.ialivspeicher 1 



10 



15 



20 



23 



Beiro zweitcn Suehbetricb werden die Zuslande der Mas- 
kcnubereinstimmungsleitung 19-1 bis 19-8 verwendct wah- 
rend die Zuslande der Ubereinstimmungsleilungen 7-1 bis 
7-8 ignoriert. werden. 

Vor dem Start des zweilen Suchbetriebs werden die Mas- 
kcnubercinsUrnmungsleitungen 19-1 bis 19-8 auf eincn ho- 
hen Pcgel vorgcladcn odcr auf cincn hohen Pcgel durch ei- 
ncn Widerstand (nicht gczcigl) hochgezogen, um in cinen 
guliigen Zustand "1" gcselzi zu werden. 

Die Maskcninformalioncn, die in jeden der Assoziativ- 
speieherwortc 8-3 und 8-5 gespeiehcrt sind, sind vollstandig 
ubereinslimmcnd mit den Zustandcn "OOCXXXMr auf den 
Billeitungen 6-1 bis 6-8 dcrart, daB die entsprcchcndcn 
Maskenubcreinstimmungsleitungcn 19-3 und 19-5 in den 
oflcnen Zustand gescl/l werden. Da die Maskcnin formal io- 
ncn, die in cincm andercn der Assozialivspcichcrworlc 8-1, 
8-2 und 8-4 gespcichcrl sind, nichi ubcrcinstimmcn, werden 
den enlsprcchenden Maskcnubcrcinslimmungslcilungcn 19- 
1, 19-2 und 19-4 cin ungultigcr Zustand "0" zugcfuhrt. 

Der Zwisehcnspeieher 20-1 licfert den gcspcichcrten Zu- 
stand *'()*• zu der enlsprcchenden Maskenubercinsiimmungs- 
leitung 19-1. Der Zwisehcnspeieher 20-2 liefer! den gcspci- 
chcrten Zusland "0" /.u den enlsprcchenden Maskcnubcrein- 
siimmungsleiiungcn 19-2. Der Zwisehcnspeieher 20-3 ver- 
sctzt die entspreehende Maskcnubcreinslimntungslciiung 
19-3 in einen oflcnen Zusland, da der gespeichcrte Zustand 
gleieh "1" ist. Der Zwisehcnspeieher 20-4 setzt die entspre- 
ehende Maskenubcrcinslimmungsleiiung 19-4 in einen offe- 
nen Zustand. da der gespeichcrte Zusland " 1 " ist. Der Zwi- 



sneieherworlen 8-3 b/.w. 8-4 in (lent Assiv.iauvspen.iu.-i t hwh " l .r r V - . _ v „ , 9 . 1W>A » n « . Jrt 

^^^<ScL sind deshalb mil den Suehdaten 105 auf JO schenspeieher 20-5 helert der l gcspcichcrten /us and 0 an 
gcspLicnen miui, iik ..ntcnn^hondi* M:«kenuhereinstinimunesleit urn* 19-3. 



den Bitleilungen 6 ubereinstinimend. IXMiienlspreehend 
werden die Obereinsiiimmingsleilungen 7-3 und 7-4 in den 
guliigen Zusland " 1" vcrsci/i. wahrend die iibrigcii IJbcrcin- 
siimmungslcilungen 7-1. 7-2 und 7-5 in den ungiiltigen Zu- 
stand M 0" versct/i werden. 

Dabei crzeugl die Umung 4-1 fur kur/.este Maske das lo- 
gisehe Produkl "()'* der Maskenbiiinfomiationen "0" und "0" 
in den Spcicherworten 7-3 und 7-1 an Bitposiiionen, die der 
Keiiung 4-1 fur kurzesle Maske entspreehen. Die Leitung 4- 
2 fur kurzesle Maske crzeugl das logische Produkt "0" der 
Maskeninl'uriiiation 4, 0" und "O" in lien Spcicherwortcn 7-3 
und 7-4 an Bitposiiionen enispreehend der Leitung 4-2 fur 
kurzesle Maske. Ahnlieh erzeugen die Leilungen 4-3. 4-4, 
4_5, 4-6, 4-7 b/.w. 4-8 fur kur/esle Maske das logische Pro- 
dukl "I) - aus w 0" und "0". das logische Pnxlukl "H" aus *'()" 
uml "tr.das lugischc l>rvxlukl "ir aus "Ci" und "T. das logi- 
sche lYixlukl M U" aus "tr uml T. ilas logische Pnxiukl "1" 
aus T und T b/.w. das logische IWukl "1" aus T und 
"1". Iin 1-rgcbniN wird die binare Notation **()IXXKM)ir zu 
den 1 jcilungcn 4-1 bis 4-8 fur kur/este Maske gelieleri. 

In di1H4.Mi1 /usian.1 wird d;is /.wiw»Hns|XMeher-Sieuersi- 
guaL24-in den uuliigen Zusland vcrsct/u Die /wiscliens|XM- 
cher 20-1 bis 20-5 sjxrichem die Zuslande der enlsprcchen- 
den Ubercinstiiiinuingsleitungcn 7-1 bis7-5. wahrend der n- 
Hil-/w ischens|xricher 21 die Zustanik iler I xMlungen 4-1 bts 
4-4i fur kiir/.este Maske s|vichcn. Dcinentsprechcnd sjxri- 
chern ilie Zwisehcnspeieher 20-1. 20-2, 20-3. 20-4 b/.w. 20- 
5 "(T, "0". "1", "1" b/.w. "0". wahrend der n-Bit-Zwischen- 
spricficr 21 die binare Notation M (XXXXX)11 M spcichert/Der 
n-Bil-Zwischenspeicher 21 gibt den gespeichertcn Zusland 
, '(XKKKX)^ ,, an die Zwisehcnspeieher- Ausgangsleitung 22 
aus. 

In Antworl auf das Auswahlsignal 23 wahlt der Zwei- 
liingangniin-Ausgang-8-Iiit-Auswahler 17 die Zwischen- 
speichcr-Ausgangsleitung 22 aus und luhrl die Inlbrmatio- 
nen M 0(XXX)0l 1" auf der Zwisehcnspeieher- Ausgangsleitung 
22 den enlsprcchenden Billeitungen 6-1 bis 6-8 zu. Danach 
starlet der Assozialivspeichcr cincn zwciicn Suehbetricb. 
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die cnlspreehende Maskcnubereinstinunungsleitung 19-3. 

Die Maskenubcrcinslimmungsleiiung 19-1 wird deshalb 
in cinen ungulligeu Zusland H 0" vcrsetzl, da die Uberein- 
stiinmungslcitung 7-1 des Asso/.ialivspeicherwortcs ^ 8-1 
cine "0" crzeugl und der Zwi schenspeieher 20-1 cine "0" cr- 
zeugl. Die Maskenubereinstiinntungsleitung 19-2 wird in ei- 
ncn ungultigen Zusland "()" versel/.t, da die Ubereinslim- 
inungsleiiung7-2 des Assoziaiivspeicherwortes 8-2 cine "O" 
er/cugt und der Zwisehcnspeieher 20-2 cine "0" crzeugl. 
Die Maskenubcrcinslimmungsleiiung 19-3 hall einen gulii- 
gen Zustand T aufrcehl, da die Uhcreinslimmungsleilung 

7- 3 des Assoziaiivspeicherwortes 8-3 in cincm olVenen Zu- 
stand ist und der Zwisehcnspeieher 20-3 in cincm ollenen 
Zustand ist. Die Maskenubereinstimmungsl.eitung 19-4 wird 
in einen ungultigen Zusland M <>" versel/.t, da die Uberein- 
siimmungsleiiung 7-4 des Assoziativspcichcrwories 8-4 
cine w 0" crzeugl. obwohl der Zwisehcnspeieher 20-4 in ci- 
ncm olVenen Zustand ist. Die Maskenubcrcinslimmungslei- 
iung 19-5 wird in cincn ungultigen Zusland vcrscl/i, da die 
UKTcinstimmungslciiung 7-5 des Assoziaiivspeicherwortes 

8- 5 cine "0" crzeugl. i>bwohl der Zwisehcnspeieher 20-5 tn 
cincmoi fc ncn-Zuslani lisl — 

Somit ist nur cine der Maskenubcrcinslimmungslcitungen 
19-t bis 19-5 enispreehend cincm hcstinimlcn iler Ass^v^ia- 
livspeichcrworlc 8-1 bis 8-5 in cincm guliigen Zusland "1" 
bei der Vcrvollsiiindigung ties /.weiien Suchbetriebs. Ge- 
nauer werden die Spcichcrdalen, die zuvor in dem bcslinim- 
ten Assozialivspcieherwort (8-3 in deni erlauterten Beispiel) 
gespeiehcrt wurden. bei dem ersten Suehbetricb als ubcrein- 
slimmend mil den Suehdaten 105 ausgewahll, wobei die 
Maskeninfonualionen bcrueksichtigt werden. wahrend die 
Maskeninfonualionen, die zuvor gespeiehcrt wurden, bei 
dem zweilen Suehbetricb als ubereinstinimend mil den Zu- 
siandcn der Leitungcn 4-1 bis 4-8 fur kiir/cste Maske aus- 
65 gewiihll werden, die durch den crslcn Suehbetricb crhaltcn 
wurden. 

GcntaB der Fig. 8 werden die crslcn und zweilen Suchbc- 
tricbe bzw. Opcralioncn unlcr Vcrwendung cincs Zeildia- 
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grainms nachfolgcnd bcschriebcn. 

Bei (1) sind alle Bitleitungen, Ubereinstirnrnungsleitun- 
gen und Mas ken ubcreinstimmungs leitungen auf einen ho- 
hen Pegcl ("1") vorgclarien. 

Bei der vorauscilcndcn bzw. ansteigenden Hanke von (2) 
wcrdcn jcdcr Bitlcitung die entsprcchenden Informationen 
der Suchdaten zugefuhrt. Wcnn die Bitinfornmtion auf der 
Billeiiung mil der Bilin formation der enlspreehenden Spei- 
chcrdatcn in jedem Spcicherwon ubereinstimmen odcr 
wcnn die Maskcninformauoncn des entsprcchenden Bits 
gleich "1" sind, wird die Ubereinslimmungsleitung des 
Spcichcrworlcs in einen gulligcn Zustand "1" versetzt, wah- 
rend die Ubcrcinstimntungslcitungen der anderen Speichcr- 
wortc in einen ungulligcn Zustand "0" ersclzl werden. 

Jcdcr Ixilung fur kurzcsie Maskc wird das logische Pro- 
dukl der enlspreehenden Maskenbiiinfonnalioncn der Spci- 
chcrwonc in cincm gulligcn Zustand zugcfiihn. 

Dabei wird das Zwischcnspeiehcr-Stcucrsignal dcrarl ak- 
tivicrt, daB der Wen der Ubereinslimmungsleitung jedes 
Spcicherwones in den Zwischenspeichcr 20 gespeichen 
wird. Die Bitinlbnnalioncn jcdcr Lciiung fur kurzestc 
Maskc wird in den n-Bii-Z wischenspeicher 21 gespeichen 
und auf die enisprechende Zwischenspcicherausgangslci- 
lung 22 ausgegeben. 

(3) Dann wcrdcn alle Billeilungcn, Ubereinsliuimungslci- 
lungen unci Maskcnubcrcinsiimmungslcitungcn auf einen 
hohen Pegcl vorgeladen. Bei den Maskcnubercinslim- 
niungsleitungen wcrdcn nur diejenigen Maskenubcrcinslim- 
mungsleilungcn der Speichcrwortc, deren /wischenspei- 
cher 20 "1" speichert, auf cincn hohen Pegcl vorgeladen. 

Bei der vorauscilcndcn 1 Hanke von (4) werden die Bitin- 
fonnationen auf jcdcr Zwischenspcichcr-Ausgangslciiung 
/.u der enlspreehenden Billeiiung 6 in Antwort auf das Aus- 
wahtsignal 23 ausgegeben. Nur wcnn die Bilinfomiationcn 
mil den Maskcninforniaiioncn in dem Spcicherwon ubcr- 
cinst in unen und der /.wischenspeicher 20 des Spcichcrwor- 
lcs "1" speichert, er/eugt die Maskenubcrcinslimmungslci- 
tung des Spcicherwones einen gulligcn Zusland "1". 

Wie oben bcschriebcn wurdc, isi cs durch die Verwcn- 
dung des crsicn Asso/.iativspeichers gcmaB der ersicn Aus- 
fuhrungsfonii der vorliegenden lirlinriung mdglich, cin opti- 
rnales Spcicherwon innerhalb von zwei Taklcn mil Be/ug 
auf die Wertc der Maskentibcrcinsiininiungslcitungcn aus- 
zuwahlen. 

Die crsle Suchcinrichiung isl /.urn lirzeugen, wcnn cin 
otter mchrcrc Spcicherdaicn mil den Suchdaicn ubereinstim- 
men. lies 1'jgcbnisses der logischen Mulliplikation bezug- 
lich der gulligcn Maskenzusiande fur alle der Maskcninfor- 
niaiioncn vorgeschen. tlic dicscn ubereinsiimnienden Spci- 
cherdaicn en l spree hen. Die /weile Suchcinrichiung isl /.uni 
Hr/etigen des Signalcs vorgeschen. das unicr cin txlcr nich- 
rercn Sneichcnlalcn, die mil den Suchdaicn ubcrcinsli tin- 
men, bcsiimniic Spcicherdaicn identiii/.icn. clic uberein- 
slimmcndc Maskcninforniaiioncn mil dem bcrechnclen Hr- 
gebnis haben. das durch die crsic Suchcinrichiung crzcugt 
wird. In der crsicn Ausfuhmngsfonu der vorliegenden liriin- 
dung dicnen Schallungskoiuponenicn der crsicn Suchcin- 
richiung auch als Schaliungskomponcnlcn der zwciten Su- 
chcinrichiung. Mil dieser Strukiurist es in einer Sehallungs- 
groBc moglich, die dem 1.3-fachcn der GroBc eincs hcr- 
komm lichen Asso/.ialivspeichcrs der Fig. 3 cnlsprichl, unicr 
ubereinsiimnienden Spcicherdaicn die besiimmten Spci- 
cherdaicn mil der nicdrigslcn Anzahl von Bits zu identifizic- 
rcn, die aus dem Suchobjckt durch die Maskcninforniaiio- 
ncn ausgcschlosscn sind. 

Untcr Bezugnahme auf die Fig. 9 wird nachfolgcnd cin 
Assoziaiivspcichcr 4 gernaB einer zweilen Ausfuhrungs- 
fonn der vorliegenden Erfindung bcschriebcn. 
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DerAssoziativspeicher 4 urnfaBt einen n-Bit/m- Won- As- 
soziativspcichcr 2 mit einer Erzeugungsfunktion fur kurze- 
ste Maske und einen zwciten 2n-Bit/m-Wort-Assoziativ- 
speichcr 3. Der n-Bit/ni-Wort-Assoziativspeicher2 mil. einer 

5 Erzeugungsfunktion fur kurzeste Maske wird mit Suchdaten 
105 iiber n zweitc Bitleitungen 6-1 bis 6-n versorgt und be- 
rechnel Daten 5 fur kurzestc Maske, die zu den n Leitungen 
4-1 bis 4-n fur kurzeste Maske ausgegeben werden so lien. 
Der zweite 2n-Bit/m-Wort-Assoziativspeicher 3 ver- 

io gleicht die n-Bit-Suchdaten 105, die ihm zugefuhrt werden, 
mit den Speicherdaten, die in ihm gespeichert sind, wobei 
seine Maskeninformationen beriicksichtigt werden. Dann 
fuhrt der zweite 2n-Bil/m-Wort-Assoziativspeicher 3 einen 
gultigen Zustand nur einer der ersten bis m-ten Ubcreinstim- 

15 mungsleilungcn 104-1 bis 104-m zu, was bestimmten Spci- 
cherdaicn mil der niedrigstcn Anzahl von Bits, die von dem 
Suchobjekt durch die Maskeninformationen ausgcschlosscn 
wcrdcn, cntsprichl. Der zweite Assoziativspcichcr 3 isl ahn- 
lich im Aufbau zu dem herkommlichen Assoziativspcichcr 

20 100, mit der Ausnahmc. daB cin einzclncs Wort 2n-BiLs auf- 
wcist. 

Aus den ersten bis 2n-tcn Bitleitungen 101-1 bis 101-2n, 
die mil dem zwciten Assoziativspcichcr 3 verbunden sind, 
werden die ersten bis n-lcn Bitleitungen 101-1 bis 101-n mit 

25 den n-Bi I -Suchdaten 105 versorgt. Andcrcrscils wcrdcn die 
(n + l>lcn bis 2n-lcn Billcitungcn 101-(n + 1) bis 101-2n 
mil n-Bitdatcn 5 fur kurzeste Maskc versorgt. Die ersten bis 
2n-lcn Bitleitungen 101-1 bis 101-2n sind jcdcni der ersten 
bis m-len Assozialivspcichcrwortc 106-1 bis 106-m zuge- 

30 rlihrt. Jcdcs der ersten bis m-tcn Assoziativspcichcrwortc 
106-1 bis 106-m hai 2n Dalcnzcllcn 108 und 2n Maskcnzci- 
Icn 110. Das Suchcrgcbnis fur die Wertc der ersten bis 2n- 
tcn Bitleitungen 101-1 bis 101-2n als Suchdaten wird den 
crsicn bis m-lcn Ubcrcinstimmungslcilungcn 104-1 bis 104- 

35 m zugefuhrt. 

Der Assoziativspcichcr 2 mit Erzeugungsfunktion fur 
kurzestc Maskc ist ahnlich im Aufbau zu dem herkommli- 
chen Assoziativspcichcr 100, mit der Ausnahtnc, daB die 
Leitungen 4-1 bis 4-n fiir kurzestc Maskc hcrgcstclll sind. 

4i) Die n zweilen Billeilungcn 6-1 bis 6-n mit den n-Bit-Such- 
dalcn 105 sind jedem der crsicn bis m-lcn zwciten Assozia- 
livspcichcrworic 8-1 bis 8- in zugcluhrt. Jcdcs der zwciten 
Assoziaiivspcicherworte 8-1 bis 8-rn hai n zweite Dalcnzcl- 
lcn 9 und n zweite Maskcnzellcn 10. Das Suchcrgcbnis fur 

45 die Wertc der n zweilen Billeilungcn 6-1 bis 6-n als Suchda- 
icn wird den in zweilen Uhcrcinsiimmungslcilungcn 7-1 bis 
7-m zugefuhrt. Die ersten bis n-icn Txilungcn4-1 bis 4-n fur 
kurzestc Maskc cnisprcehen jewcils den zweilen Maskcn- 
zellcn 10-1-1 bis 10>l-n 10-in- 1 bis 10-m-n in einer 

so Uins-zu-m linisprcchung. Z.B. cnlsprichl die l^tiung 4-1 fur 
kiir/esie M:iskc den in zweilen Mnskcn/cllen 10-1-1. 10-2- 

- -1.-. ,,40-m-l. 

Bei dem Suchbciricb wird jede der crsicn bis n-lcn Tx*i- 
lungcn 4-1 bis 4-n fur kiir/esie Maske in cincn gulligcn Zu- 

55 siand vcrsclzi. wcnn alle Maskcninlbnnalionen, die in jenen 
der enlspreehenden in zweilen Maskcnzellcn 10 gespeichen 
sind, die den cntsprcehemtcn T^ciiungen im gulligcn Zusland 
der zweilen Uhcreinslimmungsleitungen 7-1 bis 7-m cni- 
sprcehen. in cinem gulligcn Zustand isl. Wcnn zumindesi 

60 cine Maskcninfonnaiion in cincm ungiilligen Zustand isl, 
wird die enisprechende Tx;iiung 4 fiir kurzcsic Maske in ci- 
ncn unguiligcn Zusland gesctzt. Anders ausgedrucku das lo- 
gische Produkl wird crzeugt. 

Z.B. wird davon ausgegangen, daB die zwciten Ubcrcin- 

65 summungsicitungen 7-1 und 7-2 allcinc cincn gultigcn Zu- 
stand erzeugen. In diesem Fall erzeugt die Leitung 4-1 fur 
kurzeste Maske das logische Produkt der Speicherzustande 
der zweilen MaskenzeOen 10-1-1 und 10-2-1. Die Leitung 
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4-2 fur kUr/csic Maskc crzcugt das logische Produkt aus den 
SpcichcrzusLandcn dcr zweit.cn Maskcnzellen 10-1-2 und 
10-2-2. Ahnlich crzeugl die Ixitung 4-n fur kurzeste Maske 
das logische Produkt. aus den Spcicher/uslanden der zweilen 
Maskcnzellen 10-1-n und 10-2-n. 

Im jodcin dcr in zwcilcn n-Bit-Assoziauvspeicherwortc 
8-1 bis 8-m des Assoziali vspeic hers 2 rnit. dcr lirzeugungs- 
lunklion fur kur/csic Maskc spcichcrn jewciis die n zwcilcn 
Datenzellcn 9 und die n zwcilcn Maskcnzellen 10 zuvor n- 



ahnliche. Operationcn bzw. Funktionen durch. 

Jedc dcr n Leitungen 4-1 bis 4-n fur kurzeste Maske ist 
mit den in zwciten Assoziativspeichcrwortcn 8-1 bis 8-m 
verbunden und durch einen einzigen enlsprcchenrten Wider- 
stand 16 auf einen hohen Pegel gezogen. Z. B. isl die Lei- 
tung 4-1 fur kurzeste Maske dem Widcrstand 16-1 zugeord- 
ncl. Die n zwciten Assoziativspeichcrzellcn 12 jedes der As- 
sozialivspeicherwortc 8-1 bis 8-m sind mil den cntsprcchen- 
den dcr n Leitungen 4-1 bis 4-n fur kurzeste Maskc verbun- 



ljatcnze en y una aie n zwciien ivi<ii>kcuz.ciiuij »v ^« •» — * ■■ ©— . .- • . u i<* i i 

nSS^^omimorcn und ihre Maske nin formal ioncn 10 den. Z. B. is! die zweite Assozi all vspcichcrzcllc 12-1-1 des 

lor SS. Die in-Assoziativspeicherwortc 106 zwciten Assoziativspcieherwortes 8-1 nut der LeUung 4-1 

des /wcitcn Assoziativspcichcrs 3 cnLsprcchen den in zwei- fur kurzeste Maske verbunden 

fen Asso/btVv peichcnLtcn 8 des Asso/iativspcichers 2 Das Logikgatler 13 in jeder der zweilen Assozia tvspa- 

ni, f~ngsrunktion fur kurzeste Maske. cherzellen 12 wird mit cmcni Ausgangsstgnal der zwciten 

inter ckn ^n Datcnzcllcn 108 und den 2n Maskcnzellen >5 Maskenzellc 10 versorgt und 1st die enlsprcchende zweile 

unier acn _n i^umin. _ f'Tu,..™ fl «ii»t.iniinod.»iiiinp 7-2 zupcluhrt und 1st mil ciner 



1 10 dcr 111 2n-liit- Assoziali vspcicherworle 106 in dem zwci- 
lcn Assoziativspcicher 3 spcichcrn die n Datcnzcllcn 108 
und die n Maskcnzellen 110, die den Bitleitungen 101-1 bis 
101-n entsprechen, zuvor die gleichen Inlbrmationcn wic 
die n-Bit-Spcichcrinformaiionen und die n-Bii-Maskcnin- 
formalionen, die in den zwcilcn Datcnzcllcn 9 bzw. den 
zwciten Maskcnzellen 10 in dem enlsprechcndcn zwciten 
Asso/.iaiivsrx:icherworten 8 des Assoziativspcichcrs 2 mit 
lirzcugungsfunkiion fur kur/csic Maskc gespeichcrl sind. 

Die n Dateuzcllcn 108 in dem Assoziali vspeic he rwort 
106, die den Biileitungen 10l-(n + 1) bis 101-2n enlsprc- 
chen, spcichem zuvor die Speicherin format ioncn, die die 
gleichen wic die Maskenin formal ioncn sind. die in den Mas- 
kcnzellen 110 gespcichert sind, in dem gleichen Assoziali v 



Ubcrcinstimmungsleilung 7-2 zugefuhrt und isl mil einer 
enlsprechcndcn Lciiung 4 fur kurzeste Maskc durch die vcr- 
drahtele T.ogikvcrbindung verbunden. Das T-ogikgattcr 13 
fuhrt einen ungultigcn ZusLand "0" der enlsprechcndcn Mas- 
20 kcnleiiung 4 fur kurzeste Maskc zu. wenn die zweite Mas- 
kenzellc lOdic Maskcninformation(cn) "()" in cincm ungul- 
tigcn Zustand spcichcrt und die enlsprcchende zweite Ubcr- 
einstimmungslcitung 7 in cincm gulligcn Zusiand "1" ist. 
Ansonsien wird die I-citung 4 fur kurzeste Maskc in einen 
25 ofienen Zustand gebrachl. Die verdrahlele T.ogikvcrbindung 
ist deshalb derarl ausgcbildct. daB, wenn zumindest cincs 
von alien enlsprechcndcn I^ogikgattcrn 13, die mil der T>ei- 
tung 4 fur kurzeste Maskc verbunden sind. einen ungultigcn 
Zustand "0" erzcugU die Ixitung 4 fur kur/.cste Maske in ci- 



spricht. Die n Maskcnzellen 110 in dem Assoziativspcicher- 
wort 106, das ilcn Bitleitungen 10l-(n + 1) bis 101-2n ent- 
spriclil. speichem zuvor einen ungultigcn Zustand. 

GemaB der Kig. 10 wird nachfolgend dcr n- Bit/in- Wort - 
Asso/.iativspcieher 2 mil lirzcugungstunkiion fur kurzcsle 
Maskc beschricben. In dcr nachfolgenden Besehrcibung 
wcrden ein gulliger Zustand b/w. ein ungiiltiger Zusiand als 
" 1 M b/w. "0" fur allc Maskeninformalioncn. die Leitungen 4- 
1 bis 4-n fur kurzeste Maskc und die zwciten t'Jbcreinslim- 
mungslciiungcn 7-1 bis 7-ni wiedergegeben. 

Dcr Assoziali vspcicher 2 mil lirzcugungsfunkiion fur 
kur/esle Maskc umfaBt in /weile Assoziativspcicherworte 
8-1 bis 8-m. die n zweilen Bitleitungen 6-1 his6-n. in zwciie 
Datcnwortleiiungcn 14-1 bis 14-m. m zweite Maskenwort- 
leitungcn 15-1 bis 15-m.m zweite Uhereinsiimmungsleiiun- 
gen 7-1 bis 7-m. die n U-itungen 4-1 bis 4-n fur kurzcsle 
Maskc uikI n Wnlcrslamle 16-1 bis 16-n. Jedes dcr zwciten 
Asso/.iaiivspeiviicTWOrte 8-1 bis 8-m umfaBl n zweile Assiv 
/.ialivspcichcr/cllcn 12. Jedc tier /.wcitcn Assoziali vspci- 
chcr/cllen 12 umtaBl cine /wcitc A.^o/ialivdatendalcn/elle 
9, einen zwcilcn Vergleichcr 11. cine /weile Masken/elle 10 
-uml-cin Logikgatler 13, - - - - - - _ - . - 

Im Vergleich /.wischen dem Asso/iali vspcicher 2 mil hr- 
zcugungNl unkiion fur kur/estc Maske und dem hcrkommli- 
chen Assiv.iativspcicher UK> der Kir. 3 enisprcchcn die 
zwciien Bitleitungen 6-1 his 6-n den Bitleitungen 101-1 bis 
101-n. die zwcilcn Datcnwortleiiungcn 14-1 bis 14-m den 
Datcnwortleiiungcn 102-1 bis 102-m, die zwciten Masken- 
worileitungcn 15-1 tlis 15-hiden Maskcnwonl6iiur1gen 103- 
1 bis 103-iu, die zwcilcn Ubcrcinsiimniungsleiiungcn 7-1 
bis 7-m den Ubercinslimiuungsleiiungen 104-1 bis 104-m, 
die zwcilcn Ass<rziativspcichcrwortc 8-1 bis 8-m den Asso- 
ziativspeichcrwortcn 106-1 bis 106-m und die zwciten As- 
soziativspeichcrzellcn 12 den Assoziativspeichcrzellcn 107. 



einen gulligcn Zustand 'T. Anders ausgcdruckl, isl die ver- 
drahleie UND-lA>gik derail ausgebildct, daB nur, wenn allc 
Maskeninloriiiationen, die in den zwcilcn Maskcnzellen 10 
gespeichcrl sind, die den zwcilcn Uberwachungsleitungen 7 
vs mil uulligem Zustand entsprechen. in cincm gulligcn Zu- 
stand T sind. die enlsprcchende Ixitung 4 fur kur/.este 
Maskc in den gulligcn Zusiand gesetzl wird. lis wird daraul 
hinge wicsen, daB von cincm gewohnlichen I^gikg*attcr dcr- 
art CJebrauch gemachl wcrden kann, daB cine iihniiche Ix>- 
4i) gikopcration durchgefuhrt wird. Mitiels dcr st>eben crwahn- 
ten Anordnung kann der Assoziaiivsixiicher 2 mil ciner lir- 
zeugungsfunktion fur kurzeste Maske gcniaB Kifr 9erhatten 
wcrden. 

CicmaB dcr Ki«. 1 1 hat die zweite Assoziativspeichcrzclle 
45 12 der vorlicgcnden lirfindung einen Schallungsaufbau, wic 
er in der Hgur dargcstellt isl. Min gulliger Zustand und ein 
unguliiger Zusiand wcrden durch "V bzw. "0" fur allc Mas- 
kenin fonnat ioncn, fur die Ijeiiungcn 4 fur kur/.eslc Maske 
undilic /.wcitcn Ubereinsiinimungslciiungen 7 wiedergege- 
?*> ben. Wic aus tier Kifc. 1 1 ersichilich isl. isl ilie /.wcitc Assiv 
/ialivsncichcr/elle 12 tier Kif-. 1 1 ahnlich /.11 iter Ass«viauv- 
spcicher/cllc ilcr Kift, 0, mil dcr Ausnahmc. iiaB .dcr- Mas- 
ken vergleichcr und ilie Maskenubcreinsiimmungslcimng. 
die mil ihm kombiniert isl, cntlernt sind. Der Bclrieb jeder 
dcr Dalcnwonleilungcn, der ("Jbereinstimmungslciiungcn, 
der Maskenwon leitungen, der Datcn/cllcn, dcr Vcrgleicher. 
der Maskcnzellen und dcr Logikgatter ist ahnlich zu dem 
Bclrieb, der in der Pig. 6 dargesicllt ist untl diesbe/ugliche 
Besehrcibung wird deshalb hier nichf wiederholi. 

Nachfolgend wird mil Bezug auf die Kij». 12 der Bctricb 
beschricben, wenn der Assoziativspcicher 4 der vorliegen- 
den lirlindung in dem Netzwerkroutcr 300-3 dcr Fig. 1 ver- 
wendet wird. 

liin gulliger Zustand bzw. ein ungultigcr Zusiand wcrden 



6*) 



Des"wehe^n* eni^rechcn die zwciien Datcnzcllcn 9. dcr 65 durch T bzw. "0" fur allc Maskenin fomiationcn die in 

^r^lLKl und die zwciten Maskcnzellen 10 den dem Assoziativspcicher 2 niit Ur/eugungs unktion ur kur- 

Da^nzcllen 108, dem Vergleichcr 109 bzw den Maskenzel- '/cstc Maske und in dem zwciten Assozta^^ 

len 110. Jedc dicscr enlsprechcndcn Komponentcn fuhrt spcichcrt sind, die Leitungen 4-1 bis 4-8 lur kurzcsle 
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Maske, die /.wcitcn Ubcrcinstimrnungslciiungcn 7-1 bis 7-5 
und die Ubcreinsiimmungsleilungen 104-1 bis 104-5 wie- 
dergegeben. 

Wie dcr hcrkommliche Asso/.ialivspeicher 100 dcr Fig. 2 
spcichcrt dcr S- ft ii/5-Wori- Asso/.ialivspeicher 2 niit Erzeu- 5 
gungsfunktion fur kurzeste Maske die Verbindungsinforrna- 
lioncn mil Ausnahine dcr Nel/.werkadrcsse (3, *, *, *) des 
Roulers 300-3 sclbsi ab. Das zweitc Assoziativspcicherwort. 
8-1 speichen in binarcn /ahlen die Spcichcrdaien (01, 00, 

00. (X)) und die Maskcnin formal ioncn (00. 11, 11, 11), um 10 
(1, *. *. *) wieder/.ugeben. Ahnlich spcichcrn die zweitcn 
AssoziativsrxMchcrworie 8-2. 8-3, 8-4 b/.w. 8-5 (2. *, *. *), 

( 1. 2. 2. *). (1. 2, *, *) b/.w. (2. 3, 3. *). 

In den 16-ttil-Spcichcrrialcn und den 16-Bii-Maskcnin- 
foniiat ioncn. die in den Asso/.iativspcicherwortcn 106-1 bis 15 
106-5 des zwciicn Asso/.ialivspeichers 3 gcspcichcrt sind, 
speichcrn 8 Bil Hereiehe (nachl'olgend einlaeh als untcrc 
8 Bits bc/.eichnci), die tien Billeiiungen 101-1 bis 101-8 cnl- 
sprechen, die gleiehen Spcichcrdaien und die gleichcn Mas- 
keninfonnationen wie die 8 Bii-Sneicherriaten und die 8- 20 
Bil-Maskcnin formal ioncn. die in den enispreehenden /.wei- 
len Asso/.ialivspeicherworicn 8 vies Assozialivspeichcrs 2 
mil lir/eugungsfunkiion I'ur kiirzesic Maske gespeichen 
sind. 

Gcnaucr speichcrn die unicrvn S-Bhs des Asso/.iaiivspci- 25 
eherwones 106-1 in binarcn '/ahlen die Spcichcrdaien (01, 
(X), (X). (X)) und die Maskeninlornialionen (00, 11, 11. 11), 
um die yiersielligen dczimalcn /ahlen < I. *. *. *) wiederzu- 
geben. Ahnlich speichem die unieren 8-Bilsder Asso/iativ- 
speicherworle 106-2, 106-3. 106-4 b/.w. 106-5 die biniiren 30 
/ahlen enlspreehend den viersielligen Dczimalzahlen (2. *. 
♦,*),(l.:,2.').(l.l*.*i b/w. ( 2, 3. 3, * ). 

In den 16-Hit-Spcichcrrialcii uikI den 1 6- Bil- Masked in- 
formal ionen, die in den As.so/ialivspcicherwortcn 106-1 bis 
106-5 des /.weilen Asso/.ialivspeichers 3 gespeichert sind, 
speichem 8-Bii-Bcreiche (nachfolgcnd als obere 8-Bit be- 
zcichnei). die den Bitleitungen 101-9 bis 101-16 enlspre- 
ehen. als die Sncicherin font lal ionen die Maskcnin form at io- 
nen. die in den unieren 8-Bii des gleichcn Assozialivspei- 
eherwones 106-1 bis 106-5 gespeichen sind. und als die 40 
Maskeninlornialionen einen unguliigen /us land fur alleder 
8 Bits. Cienauer speichem die oberen 8 Bils des Assoziaiiv- 
srvichcrwortes 106-1 die Spcichcrdaien ((X), 1 1 . 1 1 , 1 1 ) und 
die Maskeninlornialionen ((X). (X). (X). (X)). Ahnlich spei- 
chem die oberen 8 Bils des Asso/.ialivspeicherwories 106-2 45 
die Spcichcrdaien ((X), II, 11. 11) und die Maskcnin font la- 
lioncn ((X), (X). IX). <X». Die oberen 8 Bils des Assoziativ- 
speichcrwortes 106-3 speichem die Spcichcrdaien ((X), (X). 
(X). 11) und die Maskeninlornialionen (IK). (XI. IX). (X)). Die 
oberen 8 Bils des Asso/iaiivsrHricherwortes 106-4 speichem So 
(tie Spcichcrdaien (IX). U). 11. II) und die Maskeninfonna- 
4ionen (IX). (X4. (X).-tX)). Dic-oberer^KBils-ilcv Asso/iaiiv- 
spcichcrwoncs 106-5 speichem die Speiclienlalen «X). (X). 
(X). 1 1 ) uml ilic Maskeninformalioncn ((X), IK). (X). (X)). 

Somil speichcrn die I (>-hii-Asso/.ialivspcicherworlc 106- 5> 

1. 106-2. 106-3. 106-4 h/.w. 106-6 die biniiren /ahlen K)l, 
**. **. **, (X). 11, 11, 11). (10. **. **. **, (X), 11,11,11), 

(01. io, lo. **. (X), (X), (X). u ). (oi. io, **, **. (X). (X).. n, 

11) b/.w. (10. 11. 11. **. (X). 00. 00. 11). 

Nachlblgend wird dcr Suchbelrieb fur die Net/.wcrk- fin 
adressc ( 1 , 2. 2, 3) des Benul/enenuinals (PC) 301-1 in vier- 
sielligen Dczimalzahlen als Suchdalen beschrieben. 

Wie bei dem herkommliehen Asso/.ialivspeicher 100 dcr 
Fig. 2 sind die viersielligen Dezimalnoiationen (1, 2, 2, *) 
und (1.2,*, *), die in den zwciicn Assoziaiivspcichcrwortcn 65 
8-3 und 8-4 des Asso/.ialivspeichers 2 mil Krzeugungsfunk- 
tion fur kiirzesic Maske gcspcicherl sind. mil den Suchdalen 
ubcrcinstimmend. Die /.wciten Ubcreinsiimmungsleilungen 



7-3 und 7-4 wcrden deshalb in den gultigen Zustand "1" ge- 
setzL, wahrend die iibrigen zwciicn Ubcrcinstimmungslei- 
tungen 7-1, 7-2 und 7-5 in den ungultigen Zustand "0" ver- 
setzi. werden. 

Die Leitung 4-1 fur kurzeste Maske erzeugt deshalb das 
logische Produkt "0" der Maskcnin formation "0" und "0" in 
den Speicherwortcn 8-3 und 8-4 bei Bitpositionen enlspre- 
ehend der Leitung 4-1 fur kurzeste Maske. Die Leitung 4-2 
fur kurzeste Maske erzeugl deshalb das logische Produkt "0" 
aus dcr Maskcnin formation "0" und M 0" in den Speicherwor- 
tcn 8-3 und 8-4 bei Bitpositionen entsprcchend der Leitung 
4-2 fur kiirzesic Maske. Ahnlich erzeugen die Leitungen 4- 
3, 4-4, 4-5, 4-6, 4-7 bzw. 4-8 das logische Produkt "0" aus 
M 0" und "0", das logische Produkt "0" aus M 0" und "0", das 
logische Produkl "0" aus "0" und "1", das logische Produkt 
"0" aus "0" und "1". das logische Produkt. "1" aus T und 
"1" bzw. das logische Produkl T' aus " 1 " und " 1 ". Ini lirgcb- 
nis wird die binarc Notation "0000001 1" als die Dalen 5 mit 
kurzester Maske erzeugl. 

Die Billeiiungen 101-1 bis 101-8 wcrden mitden Suchda- 
len 105 In dcr binarcn Noialion "01101011° vcrsorgl. Die 
Billeiiungen 101-9 bis 101-16 werden mit den Datcn 5 fur 
kur/este Maske in dcr binarcn Noialion "000000 IT vcr- 
sorgL Die Bill ei lung 101- 1 bis 101-16 wcrden deshalb mil 
"0110101 10000001 P versorgl. Wenn die oben erwahnien 
Dalen durch den zwciicn Asso/.ialivspeicher 3 bczuglich der 
gcsamien 16-Bit gesuchl werden, isi (01, 10. 10, **, (X), (X), 
00. 1 1) des Asso/.iativspeichcrwortes 3 alleine ubcreinsiim- 
mend, so daBdic Ubcrcinstimmungslcilung 104-3 alleine ei- 
nen giilligen Zustand erzeugl. In dem herkommliehen Asso- 
zialivspcichcr. dcr oben beschrieben wurde, wcrden bcidc 
Ubcreinsiimmungsleilungen 104-3 und 104-4, die den vier- 
sielligen De/iiiialnotalioncu (1, 2. 2, *) und (1.2,*,*) enl- 
sprechen. in den giilligen Zustand gcsclzt. Andererscits wird 
in dem Asso/.ialivspeicher I dcr vorliegenden lirfindung nur 
die Ubcreinsiimmungslciiung 104-3, die (1, 2, 2. *) cnt- 
spricht. mil eincr gcringsien Menge an In formal ioncn. die 
aus dem Suchobjckl durch die Maskeninformai ioncn ausge- 
schlosscn wcrden. in cincn gultigen Zusland vcrscl/i. Wic 
zuvor beschrieben wurde, isi cs unter Verwcndung des As- 
so/.iaiivspcichers dcr zwciicn Ausluhrungsfonn dcr vorlie- 
genden lirfindung moglich, in einem ein/.igen Takl das spe- 
zicllc Won aus/uwahlcn. daB die kurzesten Maskcnin torn ui- 
I ioncn en t halt. 

Als nachstcs wird unicr Bczugnahmc auf die Fig. 1 3 die 
Verwcndung des Asso/.ialivspeichers 1 der erslen Ausfuh- 
rungsform odcr des Assozialivspeichcrs 4 dcr zwciicn Aus- 
luhrungst'orm <ler vorliegenden lirfindung in dem Rouicr be- 
schrieben. um die Urn:rtrjgungsnci/.werkadrcssc zu bcrcch- 
nen b/.w. zu ermiticln. lX»r Rouicr 300 wird mil Kingangs- 
Ilhcriragungsdaicn 30X vervirgt und erzeugl Ausgangs- 
tJbcrtragungstiaicn-30^. Die liingangs-t;bcilragungsdalcn 
308 umlasscn cine ftcslimmungsnct/vicrkadrcssc 311. cine 
IJbcriragungsnclzwcrkadresse 310 und cin Dalcngebicl 312. 
Die Ausgangs-Uhcrtrugungsduien 309 umlassen die He- 
slim mungsnei z we rfcarircs.se 311. cine /wciie (Jbenragungs- 
nel/wcrkadressc 313 und ilas Dalcngebicl 312. 

Wic leicht zu verslchen isi. isi die Uhcrtragungsnelzwerk- 
adrcssc 310 in den liingangs-I Jbcnragungs<laten 30H die 
Ncl/.werkadressc des Routers 300 selbst. Der Router 300 
unilaBt cincn Besuiiunungsncizwcrkadrcssc-Cjcwinnungs- 
abschnitl 306, den Assozialivspcichcr 1. cincn Kodicrer 
314, cincn Spcichcr 304 und cincn Ubcrtragungsncizwcrk- 
adrcssc-Andcrungsabschnitt 307. 

Nachfolgcnd wird die Bcschrcibung fur den Fall gegeben. 
in dem der Assozialivspcichcr in dem Router 300-3 dcr Fig. 
1 verwendet wird. Es wird angenommen, daB die Bingangs- 
dalen von eincr Vorrichlung mil einer Ncty.werkadresse (3, 
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*, *, *) zu cincr anderen Vorriehiung mil eincr Nety.wcrk- 
adressc (1, *. *• * >oderl2. *. *. *) ubcrtragen wcrdcn. In dcr 
13 wcrdcn cin puliipcr /.usland b/.w. cin ungultigcr Zu- 
stand durch T b/w lur sowohl die Maskcmnformalio- 
ncn als auch die Maskcnuhercinsiimmungsleilung 19-1 bis 

1 9-5 w i cite rgeg e he n. 

Dcr BesiimmiingMici/wcrkadrcsse-Gewinnungsabschmtl 
306 gewinni b/w cvirahicrt die liesiimmungsnctzwerk- 
adresse 311. die in den 1 .ineangsiihertragungsdaten 308 eni 



dertc von Taklcn vcrbraucht, kann dcr Router dcr vorlicgen- 
den Erfindung die tJbertragungsnetzwerkadressc mehrere 
hundertmal schneller berechncn. 

Der Assoziativspeicher der vorliegenden F.rlindung isL in 
folgendcr Hinsicht von VortciL Wie zuvor beschrieben 
wurde, kann, wenn cine Viclzahl von Speichcrdatcn mil den 
cin/clncn Suchdaten ubcrcinst.immt, ein bestimmlcs einzel- 
ncs Wort aus den ubereinstimmenden Speichcrdatcn, das 
den kurzesten Maskeninfonnationen cnisprichl, d. ru daB 



nauiu uiui c j„ mU \yroob^n;nr^rinr»tifinon ausncschlosscn isL scnncll in 



dem Ass*v/.iaiivs|vielKT 1 aK Suchdaten 105 zu 

Dcr AssivialixMviclier I s|x-ieherl die Vcrbindungsintor- 
malionen mil dcr ,\u%nahiue der Nci zwerkadresse (3, \ *, 
* ) des Rvniiers 34KM wl-»si . Oa> Wort 1 spcicherl in biniiren 
/.allien, die S|VKhctd.ncn lOt . IK>. <X>. (M» und die Masken- 
inlomiaiioncnitK'. II. II. III. urn ( L *,*,*> wiedcrzuge- 
ben. 

Ahnlich %|VK-lwrn die W.<nc 2, 3. 4 b/w. 5 die binarcn 
/.ahlen. die i2. 9 . * . •i.«l.2-2. *Ml.2, *•*) b/w. (2. 3. 3. * . 



durch Maskeninfonnationen ausgcsehlosscn isL schncll in 
ein odcr zwei Taktcn idendftziert wcrdcn. Die Informalio- 
ncn dieses bestimmten einzclncn Wort.es konncn dirckt aus 
dem Speiehcr ausgegeben wcrdcn. 
15 Wcnn die Ausgangsinformationcn des Assoziativspei- 
chers beim Isrzcugen von SchrcibA^sc-Adresscn fur andcrc 
Speichervorrichiungcn verwendci wird, ist cs moglich, ei- 
nen Kodicrcr ohne Priori latsfunklion z.u verwenden. Die 
Verwendung des Asso/.ialivspcichers der vorliegenden Hr- 



bis 19-5. ilic %lcn \\»*icn 1 bis S enlsprechcn, wcrdcn dem 
Kodicrcr 314 /ii^vluhn IVi K^lierer 314 kodicrt die Mas- 
ken-UbereinMi!iiiiuiii;rNLiii:necn 19-1 bis 19-5 und Helen 
das kodienc hrevNm /i» ,km Njvwlier 304 als Spctchcrad- 
retfsieii.il 303 

In dem Spcuttei >M *tr\1 Net zwerkadresse des Ron 
ters. die dc Vt/wciW.*uc*w enixpriehl, welehe durch die 
Speichcrdatcn mid du M.^kc nn:«»rtiiaiionen jedes Wrnics 
indent Asv«/iiU^|\ulvi 1 evhiUcl wcrdcn. in jedem cnl- 
sprcchctulcn -cn,vk1kti /. li spcicherl das Wort 1 

des Ass»»/uiivx|vul^r 1 die Set zwerkadresse (1. *. *. *« 
Die Ne!/weik.i.trv-w *Vx cr»iN|*cchcnden Routers 300-1 
und in dem ^"il.o >|xi*Ui*3«M ges|x:ichcrt. Ahnlich 
speicticrn die *.wu 2. v 4 b/w > des Speichers 304 die 



und zu cincr lirhohung dcr ttctrichsgcschwindigkcil. Bei 
detn hcrkonunlichcn Priori 1 at sktxliercr kann cin lctzlcndlich 
ausgewahhes Won untcrschicdlich in Abhangigkcit von der 
vorgegebenen Priorialsregci odcr der Speichcrfolge odcr 
is Ordnurig tier Daten in dem Asso/.ialivspeicher sein. Ande- 
rerseils ist das lctzlcndlich ausgewahhc Wort niemals untcr- 
schicdlich in dem Assoziativspeicher der vorliegenden Hr- 
lindung. Ms ist deshalb bei dcr Urlindung nichi crlbrdcrlich. 
die 1-olgc odcr Ordnung dcr Daien. die in den Assoziativ- 
M) speiehcr cingcschricben wcrdcn sollen. zu berucksichligen. 
Da das Netzwerksysicm einc groBere Daienmenge bewcrk- 
stclligt. zcigl der Asso/i at iv speiehcr der vorliegenden VxWn- 
dung deshalb eiuen gruBereii lillekt. Des wcitcrcn kann dcr 
sneidiem die *.«n ^ 4 y aes ^peiener> — ^ Assoziativspeicher der vorliegenden lirhndung durch cine 

1 L .W. k „u »i»M»4h/t. 300- « Sehal.ungsgroBe in der GroAenordnung des 
7 !xr Nv^hT UM ,r,cu,M als S^ichcrdatcnsignal SehaltungsgroBe des herkommhehen Assoztaltvspeiehcrs 

1 Vr I . - in^rK.^cri.lr^-Anderungsabsehnill in einem Router zum Berechncn der Net zwerkadresse em- 
507 J- 1 | K^r^une^uucrkadrcsse 310 in den *> gebaul wird. dann die Ubenragungsnctzwcrkad^ 
MI7 .uiiKn , K Sixieher- ivre hundertmal schneller als be. dem herkommhehen Rou- 

it^M J J W w ^.^r^S.^ un- mehrere hundenc von Taklen. um die op.intalc Uhc 

S^c "^ 309 zu emer tragungsnct zwerkadresse durch SoUwareverar^tlung zu 

- aiisr^ sff ; 

P 7*1?L^ liestnmnungsnctz. in cinder zwei laklen bzw. laktzvklen odcr /eiteinhetlen 

ucrkulrcssi 311 i" Wti 1 m; .invsiihcnragungvlaten 3«K berechncn. , 

« ' l», I. ..... «ml/i»-r .... Umcr- Wic aus »k-r vorhc^chcmlcn Ilcschrc.bung »J»<"^ 

k£ ' u . . ..k... V rt( , Aw .ML«f0rt 1 «f pinion lWimlune vcrucn,«cl. n.ch. .I:.s S.«l«» «lcr Onl- 

"wi^cK ..X., v - \^ ,.,u S vKk-r I pod,.. I>ann livspckhcr Jcs Kou.crs ah/^spc.clK-m s.ml Das Sort.crcn 

tm l -,.,ul„, X,.Lrun P sabschniu J«»7 an- n:mldcrdic Nouwerkkomn.un.kauon un.crbr.vhcn ,M IXr 

i Icrt die 1 1 he rt r i l- > H ' W .Ue^-310 in den liinganps- lUTek. der vorliegenden Krhndung ,s. un, so grobc je hoher 

uhCr n, „v "u,cn ,n .Ik- V.^erkadrcsse des Rou.crs die An/.ahl der Henu,,er ans.c,g.. Insbesonciere ,s de r vur- 
tiZ Xe..e . K m ..cuK-vuerkadresse 313 in den w .eilharte lilVck. dcr Mrl.ndung cx.rcn, grab, wcnn d.e hrhn- 

Au~uXr,r.. V un,.. ,u n .WW un, Die Ausgangsuhcnra- dung in einen, C'o.npu.crnc./.wcrksys.cn, verwendc. witd. in 

Aus^suncn Router 3XH)-A uelie- den. die An/ahl der Bcnuizcr drasliseh anslcigl. 

gungsda.en3(»«,. l kn l^h.ilb /.. dun p. ^ vorlicgcndc lirlindung belriff. cincn Asso/.ia»vsp«- 

,C Wie oben s.ehcnd er« ...„,.. . dcr Asso,ia,ivspcieher eher mil cincr l^ugungslunk.ion fur "w^Mj^ 

der vor ic Jemleo h •„„•• cm cn/clncs opd.ualcs Won 65 wenn cin odcr mehrere Speichcrdatcn nn cm ncn Such- 

* J,v, "JZn " Verelichcn mil den, her- dalcn Ubcrcinslinuncn. cine logische Mulltpl.kalton lur allc 

Mas keninfon,,a.ionenausruhn.dicdenubcrcins,nn^ 

durch Swarevcrarrvnuv hc^-hntl. was tnehrcru hun- Speichcrdatcn nti. cincn, gulhgcn Masken/.us.and als wahr 
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entsprechcn. Das Ergebnis dcr logischcn Muliiplikaiion 
wird als Information fur kurzeste Maskc verwendet. Bci ei- 
nem primarcn Suchbetrieb wird der Assoziativspeicher mit 
Erzcugungsfunktion fur kurzesie Maske mil Suchdaten ver- 
sorgt, urn die Informalionen fur kurzeslc Maske auf Lei tun- 5 
gen fur kurzeslc Maskc bcrcitzustcllen. Dann in einem zwei- 
ten Suchbctricb wcrdcn die In formation en fur kurzeste 
Maske, die so gcwonnen wurdcn, als Suchdaten vcrwendet 
und dcm Assoziativspeicher mil Erzeugungsfunkuon fur 
kurzeste Maskc zugcfuhrt Aus den ubcreinsumrnenden 10 
Spcicherdalen wird nur einc Maskcnubcrcinslimmungslei- 
tung ausgcwahlt. die mitcincm bestimmten Wort vcrbunden 
is l, das Maskcninformaiioncn hat, die mit den Informatio- 
nen fur kurzeslc Maskcninformationen ubcrcinstimmen. 
und zwar als zwcilcs Suchcrgcbnis. Dcr crfindungsgcmaBc 15 
Assozialivspcicher wird in einem crhndungsgcmaBcn Nctz- 
werkrouicr vcrwendet, um cin opii males SpcichcradrcBsi- 
gnal (303) durch Kodicrung dcr ausgcwiihllcn Maskcnubcr- 
iragungslcilung zu bcrcchncn. In Am wort auf das Spciche- 
radrcBsignal (303) wird cin Spcichcrdal ensign al (305) als 20 
Ubcrtragungsnetzwcrkadresse (313) crzeugl, das cine kur- 
zeslc Ncizwcrkverbindung crmoglicht. Die Uhertragungs- 
nctzwerkadrcsse (313) wird mil einem Dalcngebiet (312) 
und ciner Bcsiimmungsneizwerkadresse (311) kombinicrt, 
die in Hingangsubcriragungsdalcn (308) en t hall en isu um 25 
Ausgangsubertragungsdalcn (309) zu crzeugen. 

Palcnianspriichc 

1. Assoziativspeicher, dcr cine crstc Einrichlung /um 30 
Speichern ciner Viel/ahl von Assozialivspcicherwor- 
len cnlhall, von denen jedes cin Paar von Spcicherdalen 
und Maskcndalcn ist. wobei ilcr Assozialivspcicher 
cine zweile Einrichlung zum Ausluhrcn, wenn zuniin- 
dest zwei dcr Assoziaiivspcicherwortc als ausgcwiihltc VS 
Wonc bei einem primarcn Suchbctricb bcziiglich ei- 
nem cxiernen Suchdaium ausgcwahlt wcrdcn, ciner lo- 
gischcn Operation dcr Maskcndalcn der ausgcwahllcn 
Worte aulwcisl. 

2. Assoziativspeicher nach Anspruch 1, dadurch gc- 4<> 
kcnnzcichnci, daB cr weiicrhin aulwcisl einc driltc Ein- 
richlung zum Ausfiihren eincs zwei ten Suehbctricbs 
zum Suchcn cincs best irn mien aus den Maskcndalcn. 
die mil dcm Ergebnis dcr logischcn Operation u herein - 
stimtnen. um cin best i mimes aus den Assoziativspci- 45 
chcrworicn auszuwahlcn. das das bcstinmite aus den 
Mxskcndatcn cnthalt. 

3. Assoziativspeicher nach Anspruch !, dadurch gc- 
kcnnzeichnci, daB er weiicrhin aulwcisl cine drillc Ein- 
richlung zum Ausfuhrvn cincs zwei (en Suchbciricbs 5*) 
/.um Suchcn dcr Maskcndalcn aus den Asso/ialivsnei- 

chcrworum^dic miLilcmUrger^ 

lion ubcrcinstimmen. um cin bestimmies aus den Asso- 
ziativspcichcrwonen aus/.u warden, die bci dcm prima- 
ren Suchbciricb ausgcwahlt wurdcn uml das hesiimmlc 55 
aus den Maskcndaien cm hall en. die mil dcm lirgehnis 
dcr logischcn Operation in dcm zwei ten Suchbctricb 
ubcrcinsiimmcn. 

4. Assozialivspcicher nach Anspruch 1. dadurch gc- 
kcnnzcichnci, daB die logischc Opcraiion cine logischc 60 
Mulliplikalion (cine UNID-Operation) ist. 

5. Koinbinalion aus cincm crsicn Assoziativspeicher 
und einc in zwciien Assozialivspcicher. wobei dcr crstc 
Assoziativspeicher cine Viclzahl von crsien Woncn 
spcichcrl, von denen jedes cin Paar aus cincm Spci- 65 
chcrdaLum und cincm Maskcndalum ist, wobei dcr cr- 
stc Assoziativspeicher eine Einrichtung zum Ausfiih- 
rcn, wenn zumindcsl zwei der crsten Worte als ausge- 
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wjihlte Worte als Ergebnis eines Suchbetriebs fur cin 
extern es Suchdatum ausge wahit werden, einer iogi- 
schen Operation dcr Maskcndaten und des ausgewahl- 
ten Wortes aufweisu wohei der zweite Assoziativspei- 
cher eine Vieizahl von zwei ten Wortcn speichert, wo- 
bei jedes der zweiten Worte eine Viclzahl von Bits mit 
der zweifachen Anzahl als die ersten Worte aufweist, 
wobei jedes der zweiten Worte einc crste Bitgruppe, 
die das Speichcrdatum und das Maskendatum, das in 
jedem der ersten Worte des crsten AssoziaUvspcichers 
bci cntsprechenden Adrcsscn gespci chert ist, speichert, 
und eine zweite Bitgruppe aufweist, die das Maskcnda- 
lum, das in dcr crsten Bitgruppe des gleichen zwciien 
Wortes gespeichert ist, speichert, wobei das Ergebnis 
dcr logischen Operation bci dem Suchbetrieb dcr zwei- 
ten Bitgruppe des zweiten Assoziativspcichcrs zuge- 
fuhrt wird, wahrend das Suchdatum dcr crsten Bit- 
gruppe des zweiten Assoziativspcichcrs zugcfuhrt 
wird, wobei einc Auswahl unter den Spcicherdalen in 
den zweiten Wortcn des zwciien Assoziativspcichcrs 
fiir cin bestimmtes dcr zwciien Worte ausgefuhrt wird, 
das das Speichcrdatum und die Maskcndalcn speichert, 
die in den Bi tin formal ioncn mil dcm Suchdatum bzw. 
dcm Ergebnis dcr logischcn Operation odcr jewcils mit 
dcm Suchdaium und dcm Ergebnis der logischen Ope- 
ration ubcrcinstimmen. 

6. Assoziativspeicher, dcr Maskcninformaiioncn fur 
jedes cinzclnc Won dcr Spcichcrinformalioncn spci- 
chcrl, um cincn gultigcn Zusland odcr cincn ungiilligcn 
Zustand anzugeben, die wiedergeben, ob odcr nicht je- 
des cinzclnc Bit odcr jewcils viclzahligc Bits dcr Spei- 
chcrin format ioncn aus cincm Suchobjckl ausgcschlos- 
scn wcrdcn sullen, wobei der Assoziativspeicher um- 
faBl cine crstc Sucheinrichtung zum Auswahlcn aus al- 
ien jenen Maskcninformaiioncn, die ciner odcr mchrc- 
rcn Spcichcrinfonnalioncn entsprechcn, die mit den 
Suchdaicn ubcrcinsiimmcn. von bestimmten Maskcn- 
informaiioncn als kiirzeste Maskcninformaiioncn, 
durch die cine Mindcstanzahl bzw. cine niedrigstc An- 
zahl von Bils dcr Speichcrinfonnal ioncn aus dcm Su- 
chobjckl ausgesch lessen wcrdcn, und zum Liefern dcr 
kurzeslc n Mas kcninfonnai ioncn zu ciner Signallcitung 
fur kiirzeste Maskc, und cine zweite Sucheinrichtung 
zum Hrzcugcn cincs Idcnlifikaiionssignals zum Identi- 
(izicren aus dcr cincn Speichcrinfonnal ion odcr den 
mchrcren Spcicherin formal ioncn, die mil den Suchda- 
icn ubercinstimmi bzw. ubcrcinsiimmcn, ciner be- 
stimmten Spcicherin formation, die dcr bcsiimmtcn 
Mas kcninfonnai ion cnisprichl, wclchc mit der Signal- 
leiiung fiir kiirzeste Maskc ubcrcinsiimntt. 

7. Assozialivspcicher nach Anspnich 6. dadurch ge- 
- -kcjinzeichnei^duB^iic crstc Sucheinrichtung umlaUi^ ci- 
ncn Assozialivspcicher mil ciner lirzcugungslunktion 
liir kiir/cslc Maskc, die fur jedes Wort dcr Spcichcrin- 
lonitaiioncn cine Obercinsiimmungslcitung hat, die in 
cincn guliigcn Zusland gcbrachi wird, wenn die Such- 
daicn und die Spcicherdalen zusammcn mil den hinzu- 
gelugien Maskc nin lorn lal ioncn mileinander ubcrcin- 
stiruritcn. und cine Bcrcchnungsschaltung'fur die kiir- * x 
zeste Maskc zum Bcrcchncn. wenn zumindcsl cine 
Spcichcrinformation mil den Suchdaten ubercin- 
stimmi, cincs logischcn Produkts fiir all jene Maskcn- 
informaiioncn, die mit den ubcreinstimincnden Such- 
daten mil cincm gultigcn Mas kenzu stand als wahr 
ubcrcinsiimmcn, um das logischc Produkt ciner Signal- 
lcitung fur kiirzeste Maskc zuzufiihrcn. 

8. Assoziativspeicher gemaB Anspruch 6, dadurch gc- 
kennzeichnet, daB die zweite Sucheinrichtung cincn 
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ocwohnlichen Assoziari vspeicher aufweist, dcr cm ein- 
y.elnes Wort, als Kombinaiion aus den Spcichennforma- 
lioncn und den Maskeninfonnalioncn als ein Suchob- 
jcki spcichcrl, wobei der hcrkdmmlichc Assozialiv- 
speiehcr mil einer Kombinaiion aus den Suchdalen die 5 
dor erslen Sucheinrichiung zugcfuhrt werden, und dem 
Signal fur kiir/.cste Maskc, das von der ersten Suchein- 
richiung crzcugl wird. als Suchdalen cincs cinzclncs 
Woncs vcrsorgt wird. . 
9 \ssozialivspcichcr nach Anspruch 7, dcr wciterhin 10 
aufweist cine Krzcugungsschaltung fur kur/.estc 
Maskc die aus cincr ersten logikschallung zumbr/eu- 
gen cincs ungultigcn Maskcnzustand furjedes cmzcinc 
Bit dcr Maskeninfonnalioncn in eincm cin/clncn Wort, 
wcnn die Obcrcinslimmungslcilung, die dem cin/clncn i> 
Wort cnisprichl. in cincm ungultigcn Zustand ist. und 
das Bit der Maskcninfonnationen in cincm ungultigcn 
Zuslund ist, und cincr /wcilcn logikschallung zusam- 
mengesel/.l ist, die von der ersten logikschallung not 
den '/usianden der Maskeninfonnalioncn aller Wortc -0 
bci cincr gleichen Imposition vcrsorgt wird, /.urn Aus- 
fuhren cincr logischen Multiplikalion mil dem gultigen 
Maskcnzustand als wahr, um das Mrgcbnis dcr logi- 
when Multiplikalion cincr Signallcitung lur kur/.esie 
Maskc bci cincr enlsprcchcndcn Imposition zuzufuh- 2> 

Asso/.iativspcieher nach Anspruch 9. dadurch ge- 
kenn/.eichnet. daB die crstc Logikschallung cincn er- 
sten Transistor und cincn zweilen Transisloren hat, die 
in Kaskade /.wischen dcr Signalleilung fur kurzesie JO 
Maskc bci dcr enlsprcchcndcn Bitposiiion und cincm 
Potential fur ungultigcn Maskcnzustand fur jedes em- 
/chic l»l dcr Informalioncn cincs Wortc* emgcfugi 
sind wobci dcr ersle Transistor in einen leitenden Zu- 
st md b/w. in cincn olVcncn Zusland versetzt wird, * 
*cnn die Obcrcinsiinimungslciiung, die dent Won cnt- 
xpnchl, in cincm gultigen Zustand b/.w. cincm ungulti- 
Jcn Zusland ist. wobci dcr zwcite Transistor in cincn 
Icitcnden Zustand b/.w. cincn offenen Zustand gesctzi 
« ird. wcnn cin Bit der Maskcninfonnationen in cincm *> 
wigulligen Zustand b/.w. cincm giiliigen Zustand isl. 
\ I Asso/.iativspcicher nach Anspruch 6. dadurch ge- 
Wcnn/cichncl, daB die crstc Sucheinrichiung umlaBt 
cine crstc Spcichcrcinrichlung /.um Spcichern kurze- 
>icr Maskensignai-Suchdatcn und cine Ubereinsiim- 4> 
munesdetektionseinriehiung /.um Vergleichcn dcr 
Srxiclierinfomialioncn dcr ersten Spcichcrcinrichlung 
mi den Maskenintormaiionen. die mil Speichenntor- 
Muiumcn komhiniert sind. die mil cxicrncn Suchinlor- 
iiuiu«ncn libcrcinstimmcn, um cincr /wcilcn I J herein- 
.i„„.m»ngslcitung das Krgchnis des Vergleichs chsnin 
/ii/iiUiJircn._iMLilLc crsjc>^cjicjnnch^ - 
" ,«ciic Sucheinrichiung ihrc Komponentcn imieinan- 
.Wrricilcn. 

I * AsMV.iaiivspcichcr nach Anspruch 11. dadurch gc- *> 
Kcmi/cichnci. daB die t Jbcreinsiimmungsdciekiions- 
cinnchtung einc Auswahleinrichiung /.um Auswahlen 
entweder dcr extemcn Suchinfonnalionen o<icr cincs 
Ansgungssignals dcr crslcn Spcichcrcinrichlung als 
iMiiuangssuchdalcn, einc zwcite Spcichcrcinrichlung co 
/um Spcichern Wort fur Wort des Wcrlcs dcr Ubcrtra- 
,ungslcitung enlsprechend jedem cin/clncn Worl und 
einc Vcnileichscinrichiung /um Vcrsorgcn dcr /wcilcn 
Ubcreinsimmiungsleiiung mil cincm giiliigen Zustand 
jufweist, wcnn cine IJbcrcinstimmung als Urgcbms des &> 
Vergleichs /wischen den Maskeninformalioncn und 
den Suchdalen furjedes ein/.elnc Wort dclcktiert wird 
und wcnn dcr gcspcichertc Zustand in der /wcilcn 



Spcichcrcinrichlung in dem Wort ein gUltigcr Zustand 
isl 

1 3 Assozi ali vspeicher nach Anspruch 1 2, dadurch ge- 
kennzeichneu daB die Vergleichscinrichtung umta8t 
eine MaskenvergLeichseinrichtung zum Versorgcn der 
zweiten tfbcreinstimrnungsleitung mil cinem unguhi- 
o cn Zustand, wcnn eine Nichtubereinstimmung als br- 
gebnis des Vergleichs /.wischen den Maskeninforma- 
lioncn und den Suchdalen fur jedes cinzelne Bit der 
Maskeninformalioncn in cincm cinzclnen Wort delek- 
licrt wird, und eine zwcite Speichcrcinrichtung in dem 
einzelnen Wort zum Versorgcn dcr zweilen Ubcrcm- 
stimmungsleitung rait einem ungultigcn Zustand, wcnn 
dcr gcspcichertc Zustand ein ungUltiger Zustand ist. 

1 4 Assoziati vspeicher nach Anspruch 13, dadurch gc- 
kcnnzeichncl, daB die Verglcichscinrichiung cine vcr- 
drahtete Logik durch Verbindcn von Ausgangcn der 
Maskcnvcrglcichseinrichtung und dcr /.wcilcn Spci- 
chcrcinrichlung mil dcr zweilen Ubcrcinstimmungslei- 

tung bildet. . . 

15 Router mil cinem Assoziati vspeicher, dcr fcnci- 
cherinfoniiationcn und Maskcninformationcn spci- 
chcrt, die mil jcdcni cin/clncn Wort dcr Speichennlor- 
mationcn koiiibinicrtsind, um durch cincn gultigen Zu- 
stand b/.w. cincn ungultigcn ZusLand an/ugeben oh 
odcr nicht cin cinzclncs Bitodcr cine Vicl/ahl von Bits 
dcr Spcichcrinformationcn von cincm Suchobjcki aus- 
gcschlosscn sind, und der Routinginformationcn b/w. 
Wegfindungsinfonnationcn spcichcrl, wobci dcr Rou- 
ter aufweist: 

einc ersle Sucheinrichiung zum Versorgcn, wcnn tin 
odcr mchrerc Routinginformationcn mil cincr Bcslim- 
mungsnetzwerkadressc dcr liingaiigsubcrlraguiigsda- 
ten Ubcreinslimmt b/w. ubcreinstimmen, cincr Signal- 
Icitunu fur kiirzcsic Maskc mil bcstimmlcn Maskcnin- 
fomtadonen, die aus alien der Maskeninfonnalioncn 
cntsprcchcnd den Routinginfonnationen ausgcwahlt 
werden, die mil dcr Bcslimmungsnci/werkadressc 
ubereinslimmcn, und die bcstimmlcn Roulinginiorma- 
lionen mil cincr nicdrigslcn An/ahl von Bus enlspre- 
chen. die aus dem Suchobjcki aus/uschhcBcn smd; 
cine zwcite Sucheinrichiung zum Krzcugcn eines Uber- 
cinslimmungssignals. das aus cincr odcr mehrercn 
Roulinginformationen, die mil der Bcsiimmungsneiz- 
wcrkadrcssc ubcrcinstimmcn, die spcziellc Routingin- 
fonnalion idcniiliziert, die der bcstimmlcn Maskc nin- 
fonnation cnisprichl, wclche mil dcr Signallctiung lur 
kiir/cstc Maskc UbcaMnsiimnit: 

cine Minrichiung. die auf das Ubcrcinsiimmungssignai 
aniworict, /um Beslimmcn cincr Ubcrtragungsadrcssc 
dcr lMngangsiibcrtragungsd:itcn: un<l 

_einc Ignrichi ungvuinjlbe^ 
gungsilaicn /u dcr Ubcnragungsadrcssc. 
16. Router mil cincr Roulinginfonualionslabclle die 
eine Viel/ahl von Roulinginlonnalionen und Masken- 
informalioncn speichen, die mil jedem cin/clncn Wort 
dcr Routinginformaiioncn kombinicrt sind. um durch 
cincn gultigen Zustaml b/.w. cincn ungiiltigcn Zusianct 
anzugeben, oh odcr nichi cin cinzclncs Bii oicr cmc 
Viel/ahl von Biis aus cincm Suchobjcki aus/uschhc- 
Bcn sind. wobci dcr Router aufweist: 
cine Einrichtung zum Hrzcugcn, wcnn cine odcr mch- 
rerc Roulinginlonnalionen mil cincr Bcsiimmungs- 
neizwcrkadrcsse der Bingangsubertragungsdaicn ubcr- 
cinstimmcn, cincs. Signals fur kur/.cstc Maskc, das Tur 
cine bestimmte Maskeninformation rcprascnlaliv isu 
die aus all den Maskeninformalioncn, die den Rouling- 
informationen enisprcchen, weiche mil dcr Bcsiim- 
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mungsnetzwcrkadrcssc Ubercinstimmen, ausgcwahlt 
wird und die eincr bestinunten Rouiingin formation mit 
eincr gcringslcn Anzahl von BiLs, die aus dcm Suchob- 
jckl auszuschlicBcn sind, entspricht; 

cine liinrichtung zum Erzcugcn eincs Ubcreinstim- 5 
mungssignals, das aus eincr odcr mchrcrcn Roulingin- 
fonnaiionen,die mil dcr Bcslimmungsnclzwcrkadrcssc 
ubcrcinsiimmcn, die bcstinimlc Routinginformation 
idcniifi/icrt, die der bcsiimrrucn Maskcninformation 
cnlsprichl, die mil dcm Signal fur kur/cslc Maskc iibcr- 10 
cinslimmt: 

cine Tiinrichlung zum Bcslimmcn eincr Ubcrtragungs- 
adrcssc dcr I-ingangsubcrtragungsdalcn in Aniwon auf 
das Ubcrcinstimiitungssignal; und 

cine 1 iinriehlung zum Uberlragen dcr liingangsubcnra- 15 
gungsdaicn zu dcr Ubertragungsadrcsse. 
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